网站首页
编程语言
数据库
系统相关
其他分享
编程问答
HRC
2024-10-14
HRC 004 T3 置换
题目链接前置知识置换轮换\(60\space\text{pts}\)解法就像对于一个数,我们经常从素因子之积的角度看待它一样,在这道题中,我们从轮换的角度看待置换。我们考虑一个轮换变成恒等变换所需次数:一个长度为\(l\)轮换,可以看做一个边数为\(l\)的环,置换乘法可以看做数字沿着边转一