uva 10294 Polya计数
来源:互联网 发布:软件测试自学书籍 编辑:程序博客网 时间:2024/06/07 02:27
/****************polya计数分奇偶,再加上分旋转翻转********************/#include <iostream>#include <cstdio>using namespace std;long long n,t;long long pow(long long a,long long b){ long long res = 1; while(b){ if(b&1) res *= a; b >>= 1; a *= a; } return res;}long long gcd(long long a,long long b){ if(b == 0) return a; return gcd(b,a%b);}long long solve1(){ long long res = 0; for(int i=1;i<=n;i++){ res += pow(t,gcd(i,n)); } return res;}long long solve2(){ if(n&1) return ( solve1() + n*pow(t,(n+1)/2) ) / (2*n); else return ( solve1() + (n/2)*pow(t,n/2) + (n/2)*pow(t,n/2+1)) / (2*n);}int main(){ while(cin >> n >> t){ printf("%lld %lld\n",solve1()/n,solve2()); } return 0;}
0 0
- uva 10294 Polya计数
- UVA 10601 Cubes (Polya计数)
- Uva 10601 Cubes(polya计数)
- uva 10294 polya定理
- Polya计数
- Polya计数
- UVA 10294 Arif in Dhaka (First Love Part 2) Polya计数
- UVA 10601 Cubes(正方体旋转、Polya计数)
- polya计数学习小结
- acm-polya计数公式
- polya计数定理
- poj 2154 polya 计数
- HDU4633(Polya计数)
- hdu 3547(Polya计数)
- hdu 3869 polya计数
- poj 2409 polya计数
- sgu282:Isomorphism(polya计数)
- polya计数回顾
- 【Android】解决软键盘遮挡登陆按钮
- linux中Find命令的使用
- Java并发2 volatile
- 插入排序
- Java并发编程:线程间协作的两种方式:wait、notify、notifyAll和Condition
- uva 10294 Polya计数
- 博弈学习
- php文件下载
- Debugging Memory Errors in C/C++
- 正则学习二三事
- java学习开始
- Ubuntu设置消息提醒的样式
- Linux c 获取和设置本地时间的方法
- opencv2-2渐变过渡各种图形滤波并输出文字