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

>>阅读原文<<