2438 (重复1240)模拟约瑟夫环
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 167 | Solved : 53
Description
著名的约瑟夫环游戏是这样的: N个人围成一圈,第1个人从1开始报数,报数报到m的人出列; 然后从下一个人从1开始报数; 重复n-1轮游戏,每轮游戏淘汰一个人,最后剩下的人就是胜利者。 现在我们要模拟该游戏,输出依次出列的位置及最后的胜利者。
Input
多组测试,每组数据包含两个正整数N和m,N,m大于100 含义如题目描述。
Output
模拟游戏, 输出包括N行, 前N-1行输出依次出列的位置,一个一行, 最后一行输出"Win=#",#是胜利者的位置,不包括引号。
Sample Input
8 4
Sample Output
4 8 5 2 1 3 7 Win=6
HINT
Source
NBU OJ