#HXOJ1161. 转圈循环题二:约瑟夫环问题

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

n 个人围成一圈,编号为1∼n,从第一个人开始报数,从 1 开始,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出列,依次类推,直到所有的人都出列,请依次输出每次出列人的编号。

输入格式

输入两个整数 n,m。

输出格式

输出一行 n 个整数,按出列顺序输出每个出列人的编号。

输入样例 #1

10 3

输出样例 #1

3 6 9 2 7 1 8 5 10 4

输入样例 #2

1 1

输出样例 #2

1

输入样例 #3

5 2

输出样例 #3

2 4 1 5 3

数据范围与约定

对于 50% 的数据,m,n≤50。

对于 100% 的数据,m,n≤1000。