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

[ Top ] | [ Submit ]