Problem A: 击鼓传花
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:59
Solved:16
Description
小朋友在草坪上玩”击鼓传花”的游戏。n人参加。坐成一圈传递一束花,位置号是下标0到n-1。游戏开始时,0号位置人拿一束花,从0往1方向传,传递花时,一秒传一人击鼓一声。每次击鼓m秒,鼓停时手拿花的人淘汰出圈,花给下一人,重新开始击鼓,一直游戏至最后一人获胜。
请给出最后一人的位置号下标。
例如: n=5; m=2初始:0 1 2 3 4
依次淘汰 2-0- 4-1。最后剩3获胜。
Input
参加人数 n 与每次击鼓秒数 m。空格隔开。
Output
最终获胜人的下标。
Sample Input Copy
9 4
Sample Output Copy
7
HINT
2=<n<=1000; 2=<m<=100;