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
相关文章
相关标签/搜索