2020牛客多校 2J.Just Shuffle（置換開方）

題意： 給定長度爲n的排列A，和一個整數k 要求找到一個長度爲n的排列置換P，知足{1,2,3…,n}進行k次置換以後剛好變成A 輸出置換P的一種方案，若是無解則輸出-1c++ 數據範圍：n<=1e5，1e8<=k<=1e9，保證k是一個質數web 解法： 題解： svg 大概是這樣的(不太肯定)： 對每一個環單獨計算一次逆元，而後用逆元置換一下A就好了 （Pk中，每輪置換，各個環間相互不影響，所

>>阅读原文<<