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

只要數量掌握置換羣的概念這題就比較簡單了：ios 對於一個排列A，給定一個置換P,置換 K 次後獲得B（題目給你B和K讓你求A）。c++ A ^ K = Bspa 那麼咱們讓B置換z次，使得z*K%r==0，(r爲置換循環節)則會獲得A。code 證實：blog   ，顯然K*Z%r，造成循環，又回到自身A，即排列1，2，3，4……ci 咱們要求的置換P等於A再 置換一次。it 那麼咱們令Z：Z

>>阅读原文<<