置换群的k次幂 和 逆

置换数组就是a'[i]=a[tans[i]]类的转移，它是满足k次幂并且一定条件下可以求逆的

 A^k=B，k 是一个大质数

等式两边同时乘以 t 次幂，变为 A^{k*t}=B^t，显然当 t 为 k 的逆元时，有式子 A = B^t，所以求一下 B 的 t 次幂就好了

posted @ 2020-07-22 10:59  ZMWLxh  阅读(816)  评论(0)  编辑  收藏  举报