HRC
  • 2024-10-14HRC 004 T3 置换
    题目链接前置知识置换轮换\(60\space\text{pts}\)解法就像对于一个数,我们经常从素因子之积的角度看待它一样,在这道题中,我们从轮换的角度看待置换。我们考虑一个轮换变成恒等变换所需次数:一个长度为\(l\)轮换,可以看做一个边数为\(l\)的环,置换乘法可以看做数字沿着边转一