2020年7月22日
置换群的k次幂 和 逆
摘要： 置换数组就是a'[i]=a[tans[i]]类的转移，它是满足k次幂并且一定条件下可以求逆的 ，k 是一个大质数 等式两边同时乘以 t 次幂，变为 ，显然当 t 为 k 的逆元时，有式子 ，所以求一下 B 的 t 次幂就好了 阅读全文
posted @ 2020-07-22 10:59 ZMWLxh 阅读(819) 评论(0) 推荐(0) 编辑