1240 约瑟夫问题(2)

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 3 | Solved : 1

Description

模拟这个游戏。n个人围坐一圈,从第1个人开始数,沿顺时针方向数到m,最后数到的人被淘汰。然后接下去数,数到m,再淘汰一人。重复上述过程,直到剩下1人为止。剩下的这个人是获胜者。


Input

输入两个整数nmn<1000


Output

依次输出每次被淘汰的人的编号以及最后获胜者的编号。每个数字占据一行。


Sample Input

5  3

Sample Output

3
1
5
2
Win=4

HINT


Source

NBU OJ

[ Top ] | [ Submit ]