(2020牛客暑期多校训练营)[二]Just Shuffle

题目描述 给定大小为n的排列A和整数k。求出一个排列置换P,使得在执行k次排列置换P后,会将排列{1,2,3,…,n}变为A。请输出{1,2,3,…,n}在执行一次排列置换P后的结果。若是有多个解,输出任意一个便可。 排列替换解释:若P={p1,p2,p3,…,pn},则表示对于每个i,将会替换为pi。例如{3,2,1}在进行排列替换{3,1,2}后,1会变成3,2会变成1,3会变成2,即最终结果
相关文章
相关标签/搜索