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

Just Shuffle 原題傳送門 題目大意： 給定大小爲n的排列A和整數k(1≤n≤10^5 ,10^8 ≤k≤ 10^9，k爲質數).。求出一個排列置換P，使得在執行k次排列置換P後，會將排列{1,2,3,…,n}變爲A。請輸出{1,2,3,…,n}在執行一次排列置換P後的結果。若是有多個解，輸出任意一個便可。 樣例輸入：html 3 998244353 2 3 1 樣例輸出：c++ 3 1

>>阅读原文<<