_Alexande_

摘要： ## $\text{solution}$ 又是一道神仙题。 考虑你把排列变为若干个环，那么总步数显然就是这些环的 $\text{lcm}$，这个应该很简单。 考虑问题转化为，求若干个总和为 $n$ 的数，不同的 $\text{lcm}$ 数有多少。 考虑每次 $\text{lcm}$ 就是把相同质因 阅读全文

摘要： ## $\text{solution}$ 稍微手搓一下不难发现如果 $q^2 = p$，那么 $q$ 中的奇环不会发生改变，偶环会隔一个分成两个环。 所以对于所有奇环不动，偶环两两匹配，然后输出就行，如果偶环长度个数是奇数，那么就无解。 阅读全文