#D1202. 队伍移位

队伍移位

题目描述

XAX 的班级有 nn 位同学排成一列,从前往后依次编号为 1,2,…,n1,2,\dots,n。

体育老师喊口令"全体向后移动 kk 位"。听到口令后,整列队伍循环向后移动 kk 个位置:原来在第 ii 位的同学移动到第 i+ki+k 位;如果超过了第 nn 位,就从第 11 位接着往后数。

请你输出移动之后,从第 11 位到第 nn 位上分别是哪位同学。

输入格式

第一行两个整数 n,kn,k。

第二行 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n,依次为移动之前第 11 位到第 nn 位上的同学编号。

输出格式

一行 nn 个整数,相邻两个整数之间用一个空格隔开,依次为移动之后第 11 位到第 nn 位上的同学编号。

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:每个人向后移动 22 位。11 号到第 33 位,22 号到第 44 位,33 号到第 55 位,44 号超过第 55 位、回到第 11 位,55 号到第 22 位。所以从第 11 位到第 55 位依次是 4,5,1,2,34,5,1,2,3。
  • 样例 2:n=3n=3 而 k=5k=5,向后移动 33 位就会回到原位,所以移动 55 位相当于只移动 5−3=25-3=2 位。
  • 样例 3:队伍里只有一个人,无论怎么移动都是他自己。

数据范围与约定

对于 100%100\% 的数据,1≤n≤1051\le n\le 10^5,0≤k≤1090\le k\le 10^9,1≤ai≤1091\le a_i\le 10^9。

  • 子任务 1(30 分):0≤k<n0\le k<n。
  • 子任务 2(30 分):n≤100n\le 100。
  • 子任务 3(40 分):无特殊限制。