牛客多校2 - Just Shuffle(置换群的幂)

题目连接:点击查看ios 题目大意:给出一个置换 B,求出一个置换 A ,使得 ,k 是一个大质数spa 题目分析:等式两边同时乘以 t 次幂,变为 ,显然当 t 为 k 的逆元时,有式子 ,因此求一下 B 的 t 次幂就行了code 代码:  blog #include<iostream> #include<cstdio> #include<string> #include<ctime> #in
相关文章
相关标签/搜索