#D1202. 队伍移位
队伍移位
题目描述
XAX 的班级有 位同学排成一列,从前往后依次编号为 。
体育老师喊口令"全体向后移动 位"。听到口令后,整列队伍循环向后移动 个位置:原来在第 位的同学移动到第 位;如果超过了第 位,就从第 位接着往后数。
请你输出移动之后,从第 位到第 位上分别是哪位同学。
输入格式
第一行两个整数 。
第二行 个整数 ,依次为移动之前第 位到第 位上的同学编号。
输出格式
一行 个整数,相邻两个整数之间用一个空格隔开,依次为移动之后第 位到第 位上的同学编号。
5 2
1 2 3 4 5
4 5 1 2 3
3 5
7 8 9
8 9 7
1 1000000000
42
42
样例解释
- 样例 1:每个人向后移动 位。 号到第 位, 号到第 位, 号到第 位, 号超过第 位、回到第 位, 号到第 位。所以从第 位到第 位依次是 。
- 样例 2: 而 ,向后移动 位就会回到原位,所以移动 位相当于只移动 位。
- 样例 3:队伍里只有一个人,无论怎么移动都是他自己。
数据范围与约定
对于 的数据,,,。
- 子任务 1(30 分):。
- 子任务 2(30 分):。
- 子任务 3(40 分):无特殊限制。
相关
在下列比赛中: