hdu 4633 Who's Aunt Zhang(Burnside引理+乘法逆元)
来源:互联网 发布:手机投影电脑软件 编辑:程序博客网 时间:2024/05/16 02:51
根据Burnside引理,等价类数目等于所有 f 的不动点数目 C ( f ) 的平均值。
本题模型共有4大类置换,共24种:
1. 不做任何旋转 K ^ (54 + 12 + 8)
2. 绕相对面中心的轴转
1) 90度 K ^ (15 + 3 + 2) * 3
1) 180度 K ^ (28 + 6 + 4) * 3
1) 270度 K ^ (15 + 3 + 2) * 3
3. 绕相对棱中心的轴转
1) 180度 K ^ (27 + 7 + 4) * 6
4. 绕相对顶点的轴转
1) 120度 K ^ (18 + 4 + 4) * 4
1) 240度 K ^ (18 + 4 + 4) * 4
但数据比较大,要求逆元求解!
#include <cstdio>#include <cstring>#include <cctype>#include <cstdlib>#include <ctime>#include <climits>#include <cmath>#include <iostream>#include <string>#include <vector>#include <set>#include <map>#include <list>#include <queue>#include <stack>#include <deque>#include <algorithm>using namespace std;typedef long long ll;const int mod = 10007;int T,cas=1,n,ans;int pow_mod(int x, int y){ int ret = 1; while (y) { if (y&1) ret=(ret*x)%mod; x=(x*x)%mod; y>>=1; } return ret;}int x,y,d;void exgcd(int a,int b){ if(b==0) { x=1; y=0; d=a; } else { exgcd(b,a%b); int t=x; x=y; y=t-a/b*x; }}int main(){ scanf("%d",&T); while (T--) { scanf("%d",&n); ans=(pow_mod(n,74)+pow_mod(n,20)*6+pow_mod(n,38)*9+pow_mod(n,26)*8)%mod; exgcd(24,mod); ans=ans*((x+mod)%mod)%mod; //欧几里得求逆元 // ans=(ans*pow_mod(24,mod-2))%mod; //费马定理求逆元,速度快点 printf("Case %d: %d\n",cas++,ans); } return 0;}
- hdu 4633 Who's Aunt Zhang(Burnside引理+乘法逆元)
- Who's Aunt Zhang HDU
- hdu 4633 Who's Aunt Zhang polya计数法
- HDU 4633 Who's Aunt Zhang (Polya定理)
- hdu 4633 Who's Aunt Zhang 【polya计数】
- hdu 4633 Who's Aunt Zhang(polya)
- HDU4633 Who's Aunt Zhang
- HDU 4633 Who's Aunt Zhang (Polya定理+快速幂)
- Who's Aunt Zhang(hdu4633,polay定理)
- hdu 5868 矩阵快速幂+burnside引理 +欧拉函数+乘法逆元
- HDU 1576 乘法逆元
- bzoj 1004 组合数学 + burnside引理 + 逆元
- 【BZOJ1004】Cards(HNOI2008)-Burnside引理+DP+逆元
- hdu - 4349 - Xiao Ming's Hope - 大大的Lucas定理 && 小小的乘法逆元
- HDU 5894 hannnnah_j’s Biological Test (组合数学 + 快速幂 + 乘法逆元)
- 【hdu2481】Toy,burnside引理+矩阵乘法
- Hdu 1576 A/B[乘法逆元]
- 乘法逆元 & hdu 1576 A/B
- 在Grails中创建一个简单的Twitter应用程序(第3部分)
- 并查集
- hdu2492 (树状数组)
- 【diannaoxitong】word只能用安全模式打开怎么办?
- 从RF、BB、AP、外设4个角度看手机的硬件性能http://bbs.weiphone.com/read-htm-tid-2396773.html
- hdu 4633 Who's Aunt Zhang(Burnside引理+乘法逆元)
- 百度谷歌等各大搜索引擎网站收录提交入口
- Linux发行版:CentOS、Ubuntu、RedHat、Android、Tizen、MeeGo
- hdu 2602 Bone Collector (01背包)
- SDJZU Think Different
- IT精彩小说推荐(陆续更新)
- yum 安装 redis php-redis
- 张益唐不是学生的榜样,而你要成为学生的榜样
- 最近遇到的一个Java多线程问题