3151. 循环打印

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

第一行三个整数:$n$, $i$, $k$ $(n,i,k \leq 100, i \leq n)$ 以空格分开。

输出格式

一行 $n$ 个数,以空格分开。

样例

Input
10 1 3
Output
3 6 9 2 7 1 8 5 10 4

提示

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

209 人解决,226 人已尝试。

279 份提交通过,共有 721 份提交。

2.1 EMB 奖励。

创建: 8 年,2 月前.

修改: 7 年,3 月前.

最后提交: 2 月前.

来源: N/A

题目标签