1845: 【例5.4】约瑟夫问题

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

$N$个人围成一圈,从第一个人开始报数,数到$M$的人出圈;再由下一个人开始报数,数到$M$的人出圈;…输出依次出圈的人的编号。

Input

输入$N$和$M$。

Output

输出一行,依次出圈的人的编号。

Sample Input Copy

8 5

Sample Output Copy

5 2 8 7 1 4 6 3

Source/Category