2590: 拉手手游戏
[Creator : ]
Description
n个小朋友手拉手站成一个圆圈,从第一个小朋友开始报数,报到m的那个小朋友退出圈外,然后他的下一位重新报1。这样继续下去,直到最后只剩下一个小朋友。求解这个小朋友原来站在什么位置上。
Input
输入n,m;
- 1<=m<=n<=1000000
Output
输出一个整数,表示小朋友原来站在哪个位置。
Sample Input Copy
2 2
Sample Output Copy
1