#2613. [Poi2003] Shuffle
[Poi2003] Shuffle
题目描述
Byteasar 有一堆n 张牌想洗牌. 牌的位置从1 到 n编号. 一张在位置k的卡(1 <= k <= n) 下一次总是会到a_{k}位置上. 我们定义b_{k} 为Byteasar洗了l次牌后第k张牌的最终位置(初始时在位置k上的牌). 我们想知道初始的a序列。
输入格式
第一行有两个整数n和 l (1 <= n, l <= 1000000). 接下来n行描述了序列(b_{k}), 1 <= b_{k} <= n.
输出格式
输出n行每行一个整数描述序列(a_{k}), 你可以假设数据保证肯定保证至少有一组解. 如有多解输出任意一组即可.
5 2
1
2
5
3
4
1
2
4
5
3
or:
2
1
4
5
3
提示
没有写明提示
题目来源
鸣谢wangtianyi1998提供SPJ