约瑟夫问题

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 3

题目描述

设有 $n$ 个人围坐在一个圆桌周围,编号顺序从 $1$ 到 $n$。现从第 $s$ 个人开始报数,数到 $m$ 的人出列,然后从出列的下一个人重新开始报数,数到 $m$ 的人又出列。如此重复直到所有的人全部出列为止。

对于任意给定的 $n,s$ 和 $m$,输出按出列次序得到的 $n$ 个人员的编号。

输入

三个空格间隔的整数 $n,s,m$。$1\leq n,m\leq 10^2, 1\leq s\leq n$。

输出

输出 $n$ 行,表示 $n$ 个人的出列序列。

输入样例

3 1 2

输出样例

2
1
3

相关推荐