3151. 循环打印

Easy数组环形链表

时间限制:2000 ms

内存限制:256 MiB

题面

以正整数 nn, iikk 作为输入,其中 n,i,k>0n,i,k>0, 且 ini \leq n。假定数 1,2,,n1, 2, \ldots, n 是环形排列的,编写一个程序,从数 ii 开始,按顺时针方向以 kk 为步长打印数,在打印某个数时,应以从环中删除该数,这样的过程一直进行到环空为止。例如,当 n=10n=10i=1i=1k=3k=3 时,我们得到的输出序列是 3,6,9,2,7,1,8,5,10,4

输入格式

第一行三个整数:nn, ii, kk (n,i,k100,in)(n,i,k \leq 100, i \leq n) 以空格分开。

输出格式

一行 nn 个数,以空格分开。

样例

输入

10 1 3

输出

3 6 9 2 7 1 8 5 10 4

提示

数字间以空格分开,最后一个数字后面没有空格。