Problem2183--约瑟夫问题

2183: 约瑟夫问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 102  Solved: 58
[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