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
输入两个整数n和m。n<1000。
Output
依次输出每次被淘汰的人的编号以及最后获胜者的编号。每个数字占据一行。
Sample Input
5 3
Sample Output
3 1 5 2 Win=4
HINT
Source
NBU OJ