poj 2409 Let it Bead

组合数学的题目
想学好得好好看看 burnside，polya定理，和它的推导。

#include
#include
#include
using namespace std;

int po(int t,int p)
{
int tmp=t;
for(inti=2;i<=p;i++)
tmp*=t;
return(tmp);
}

int gcd(int a,int b)
{
while(a%b)
{
int m=a%b;
a=b;
b=m;
}
return(b);
}

int main()
{
int c,s;
while(scanf("%d%d",&c,&s),c&&s)
{
int ans=0;
for(int i=1;i<=s;i++)
{
ans+=po(c,gcd(i,s));
}
if(s%2==1)
{
inttmp=(s+1)/2,t=1;
for(inti=1;i<=tmp;i++)
t*=c;
ans+=s*t;
}
else
{
inttmp=s/2,t=1;
for(inti=1;i<=tmp;i++)
t*=c;
ans+=s*t/2;
t*=c;
ans+=s*t/2;
}
printf("%d\n",ans/(2*s));
}
return 0;
}