Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2183--约瑟夫问题
2183: 约瑟夫问题
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
108
Solved:
61
[
Status
] [
Submit
] [Creator:
]
Description
n 个人围成一圈,按顺时针编号从 1 到 n。
从编号为 1 的人顺时针开始报数,每报到 m,则报到 m 的人出圈,他的顺时针下一个位置的人再从 1 开始报数……
求:依次出圈的人的编号。
Input
输入共一行,包含两个整数 n 和 m,以一个空格分隔(1 ≤ n,m ≤ 1000)。
Output
输出共一行,包含 n 个整数,两两之间以一个空格分隔,表示依次出圈的人的编号。
Sample Input
Copy
5 3
Sample Output
Copy
3 1 5 2 4
Source/Category
python