2020-2021:teams:wangzai_milk:20200713比赛记录
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:wangzai_milk:20200713比赛记录 [2020/07/16 14:45] wzx27 |
2020-2021:teams:wangzai_milk:20200713比赛记录 [2020/07/16 15:16] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 704: | 行 704: | ||
| 给一个置换 $A$ 和大质数 $k$，求置换 $P$ 使得 $P^k = A$。 | 给一个置换 $A$ 和大质数 $k$，求置换 $P$ 使得 $P^k = A$。 | ||
| - | 求出 $A$ 的每个循环节，因为 $k$ 是个大质数，所以 $P$ 每个循环节作 $k$ 次方都不会分裂，于是 $P$ 的循环节和 $A$ 的循环节是一样的，只是向右平移了 $k$ 个长度。 | + | 求出 $A$ 的每个循环节，因为 $k$ 是个大质数，所以 $P$ 每个循环节作 $k$ 次方都不会分裂，于是 $P$ 的循环节和 $A$ 的循环节是一样的，只是向右平移了 $k$ 对循环节长度的逆元个长度。 |
| <hidden code> <code cpp> | <hidden code> <code cpp> | ||
2020-2021/teams/wangzai_milk/20200713比赛记录.1594881910.txt.gz · 最后更改: 2020/07/16 14:45 由 wzx27
