在 线 评 测 系 统
Toggle navigation
HNUAHE-OJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem D: 拉手手游戏
Problem D: 拉手手游戏
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MiB
Submit
ProblemList
Solved: 16
Submit Num: 35
Statistics
ShowOff!
Description
n个小朋友手拉手站成一个圆圈,从第一个小朋友开始报数,报到m的那个小朋友退出圈外,然后他的下一位重新报1。这样继续下去,直到最后只剩下一个小朋友。求解这个小朋友原来站在什么位置上。
Input
输入n,m;
1<=m<=n<=1000000
Output
输出一个整数,表示小朋友原来站在哪个位置。
Sample Input
Copy
2 2
Sample Output
Copy
1