就是
本质不同的个数为
$$frac{1}{|G|} cdot sum_{|s| in |G|}{ C(|s|) }$$
所以,虽然不知道为啥,但是等价类的个数为
$$sum_{i=1}^{n}k^{gcd(n,i)}$$
k的意思是满足条件的长度为i的序列(不是环)的个数。
计算出来是环。