您的位置: 首页 > IT文章 > 置换群的k次幂 和 逆 置换群的k次幂 和 逆 分类: IT文章 • 2022-06-02 13:15:37 置换数组就是a'[i]=a[tans[i]]类的转移，它是满足k次幂并且一定条件下可以求逆的 ，k 是一个大质数 等式两边同时乘以 t 次幂，变为 ，显然当 t 为 k 的逆元时，有式子 ，所以求一下 B 的 t 次幂就好了
