赛时想到的是所有可能的置换环中每个环大小的 $\operatorname{lcm}$ 的 $k$ 次方之和。

但没想到怎么实现，也不确定正确性。