2020牛客暑期多校訓練營（第二場） J Just Shuffle

初始序列1,2,3,4,5…設爲a,有一個置換p，a置換k次後成了b； 題目給了b，k，求a置換一次的結果； 對於b能夠求出一些循環節，長度設爲r，設一個數z，使得zk%r==1；即a轉zk次後爲1；便是答案； z能夠用逆元也能夠直接試，不超過r；ios #include <bits/stdc++.h> using namespace std; typedef long long ll; #def

>>阅读原文<<