POJ 2409 Let it Bead (Polya) .
来源:互联网 发布:python调用caffe测试 编辑:程序博客网 时间:2024/06/05 19:33
题目地址:http://poj.org/problem?id=2409
旋转+翻转
裸的Polya
#include<iostream>#include<cstdio>#include<cmath>using namespace std;typedef long long LL;int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);}int euler_phi(int n){int res=1;for(int i=2;i*i<=n;i++)if(n%i==0) { //说明i|nn/=i,res*=i-1;while(n%i==0) n/=i,res*=i; //说明i^2|n}if(n>1) res*=n-1;return res;}LL polya(int m,int n) //m color ,n number{LL tot=0; //方案数 for(int i=1;i*i<=n;i++) //1~sqrt(n){if(n%i) continue; //当i不是n的约数时就进入下一次循环 tot+=euler_phi(i)*pow(m,n/i); //d=gcd(n,i) d为n的因数,且有euler_phi(n/i)个 if(i*i!=n) tot+=euler_phi(n/i)*pow(m,i); //当i*i==n时,不必算两次 }tot/=n;if(n%2!=0) tot+=pow(m,(n+1)/2); //oddelse tot+=(pow(m,n/2)+pow(m,n/2+1))/2;return tot/2;}int main(){int m,n;while(cin>>m>>n){if(m==0&&n==0) break;cout<<polya(m,n)<<endl;}return 0;}
0 0
- POj 2409 Let it Bead ----- polya计数
- POJ 2409 Let it Bead Polya定理
- POJ 2409 Let it bead 【裸polya】
- poj 2409 Let it Bead Polya计数
- poj 2409 Let it Bead (polya)
- POJ 2409-Let it Bead(Polya计数)
- POJ 2409 - Let it Bead【Polya定理】
- POJ 2409 Let it Bead ACM Polya
- POJ 2409 Let it Bead(polya)
- 【POJ 2409】 Let it Bead(Polya)
- [Polya] POJ 2409 Let it Bead
- POJ 2409 Let it Bead (Polya) .
- poj 2409 Let it Bead Polya定理
- POJ 2409 Let it Bead (Polya)
- POJ 2409 Let it Bead (Polya计数)
- poj 2409 Let it Bead(polya)
- poj 2409 Let it Bead(polya定理)
- POJ 2409 Let it Bead polya 定理 和 置换
- 【985系列】985的最大和难题
- viewpager 滑动崩溃
- HDU 5789 Permutation
- hduoj 2546 饭卡(背包)
- [lintcode] Binary Tree Maximum Path Sum II
- POJ 2409 Let it Bead (Polya) .
- 随手整理
- css left/right拉伸和width同时存在
- ios-正则表达式
- hdu4725——The Shortest Path in Nya Graph(SPFA+两层图)
- POJ 1655 (树dp or 树重心)
- kali 2.0中metasploit的使用教程
- Universal-Image-Loader源码阅读(8)-core/imageaware/NonViewAware
- poj1328 贪心