死记硬背之Bunside

就是

本质不同的个数为

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

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

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

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

计算出来是环。

 

posted @ 2015-06-27 18:43  lawyer'  阅读(161)  评论(0编辑  收藏  举报