RT,关于Polya的模板题(环,nnn点nnn色,循环同构),本蒟蒻是这么想的:
Polya
设f(i)f(i)f(i)表示最小循环节为iii的数量,g(i)g(i)g(i)表示存在循环节为iii的数量,则满足g(i)=∑j∣if(j)g(i)=\sum_{j|i}f(j)g(i)=∑j∣if(j),因此f(i)=∑j∣ig(j)μ(nj)f(i)=\sum_{j|i}g(j)\mu(\dfrac n j)f(i)=∑j∣ig(j)μ(jn),答案即是∑j∣i1jf(j)\sum_{j|i}\dfrac{1}{j}f(j)∑j∣ij1f(j)(循环同构),请问为什么不能这么做?