burnside引理：$ans=\frac{1}{n} *(f(1)+...f(n))$
$f(i)$表示在i置换下本质不同排列的个数
polya定理：
利用本质不同位置的个数去计算$f(i)$
对于长度为n的序列移动i之后显然循环节是$gcd(n,i)$
考虑对于一个因数d,显然$gcd(n,i)=d$的个数是$phi(n/d)$
标签：gcd,定理,个数,burnside,引理,polya
来源： https://www.cnblogs.com/yinwuxiao/p/15865759.html