死记硬背之Bunside

就是

本质不同的个数为

$$\frac{1}{|G|} \cdot \sum_{|s| \in |G|}{ C(|s|) }$$

所以，虽然不知道为啥，但是等价类的个数为

$$\sum_{i=1}^{n}k^{gcd(n,i)}$$

k的意思是满足条件的长度为i的序列（不是环）的个数。

计算出来是环。

原文：http://www.cnblogs.com/lawyer/p/4604441.html