2020牛客暑期多校训练营(第二场)J.Just Shuffle(逆元+模拟)

J-Just Shuffle 题意:给定一个排列A和一个大质数k,找出一个置换B,使得P通过k次B置换后获得A,输出第一次置换后的结果 题解:在排列A上找出全部环,记环的大小为 s z i sz_{i} szi​,每一步移动的长度为 t m p i tmp_{i} tmpi​,使得 t m p i ∗ k ≡ 1 m o d s z i tmp_{i}*k\equiv1 mod sz_{i} tm
相关文章
相关标签/搜索