冷月之殇

#include #include #define INF 40000int mod,n;int f[INF];int e[INF];//保存sqrt(n)，一下的素数，用以计算i的个数void init(){ int i,j,k=0; f[0]=f[1]=1; for(i=2;i<INF;i++) { if(f[i]==0)

#include #include #include double s;int gcd(int a,int b) //最大公约数，用来求旋转循环数{ if(b==0) return a; return gcd(b,a%b);}void folya(int m,int n){ int i; for(i=1;i<=n;i++) s+=p

题意：说的是dota里的召唤师的技能组合，玩过，嘿嘿。。有m种元素，现在选n个元素围成一圈组成一个技能(元素选择可以重复),其中n个元素通过旋转或者翻转得到的一种已知排列，记为重复。问有多少种不重复组合方案。题解：纯粹的polya定理题，polya定理的详细介绍请百度，这里简要介绍下：先介绍循环数。举例来说一个圈1->2->3->4->5->6,顺序时针旋转2格,5->6->1->2-