摘要：
题意：给你一个置换P,问是否存在一个置换M，使M^2=P 思路：资料参考 《置换群快速幂运算研究与探讨》 https://wenku.baidu.com/view/0bff6b1c6bd97f192279e9fb.html 结论一： 一个长度为 l 的循环 T，l 是 k 的倍数，则 T^k 是 k 阅读全文
摘要：
题意：给你一个数列，第i号位置的数位a[i]，现在将数列进行交换，交换规则为a[i]=a[a[i]]；已知交换s次之后的序列，求原先序列 思路：置换的问题必然存在一个循环节，使一个数列交换n次回到原来的数列上，我们只需要模拟交换找到循环节长度len，将已知的交换后的序列，则再进行 (len - s% 阅读全文