SkyRainWind

摘要： 对于某个排列p，将$i \rightarrow p_i$建个图发现这时对应的答案就是$lcm(每个环的大小)$，注意与环中哪些数无关。 进一步观察可以发现这实际上就是这个问题：从$n$的排列中分成$m$个部分，令$p=$这$m$个部分的size的lcm，求不同p的和/个数 看到lcm可以考虑质因子 阅读全文