摘要： "传送门" 先不考虑循环同构的限制，那么对于一个满足条件的序列，如果它的循环节长度为$d$，那么与它同构的环在答案中就会贡献$d$次。 所以如果设$f_i$表示循环节长度 恰好 为$i$的满足条件的序列个数（不考虑循环同构），那么最后的答案就是$\sum \frac{f_i}{i}$。 所以问题变成 阅读全文