其他分享
首页 > 其他分享> > [Poi2003]Shuffle

[Poi2003]Shuffle

作者:互联网


Byteasar 有一堆n 张牌想洗牌. 牌的位置从1 到 n编号. 一张在位置k的卡(1 <= k <= n) 下一次总是会到ak位置上. 我们定义bk 为Byteasar洗了l次牌后第k张牌的最终位置(初始时在位置k上的牌). 我们想知道初始的a序列。
Input
第一行有两个整数n和 l (1 <= n, l <= 1000000).
接下来n行描述了序列(bk), 1 <= bk <= n.
Output
输出n行每行一个整数描述序列(ak),
你可以假设数据保证肯定保证至少有一组解. 如有多解输出任意一组即可.
Sample Input
5 2
1
2
5
3
4
Sample Output
1
2
4
5
3
or:
2
1
4
5
3

Hint
1 2 3 4 5  1 2 4 5 3
               *                   =1 2 5 3 4
1 2 4 5 3  1 2 5 3 4

标签:输出,Shuffle,一组,整数,多解,Poi2003,序列,描述
来源: https://www.cnblogs.com/cutemush/p/12129887.html