#172. 实践 16-3 拉手游戏
实践 16-3 拉手游戏
时间限制: ;空间限制:
题目描述
个小朋友手拉手站成一个圆圈,从第一个小朋友开始循环报数,报到的那个小朋友退到圈外,然后他的下一位重新报“”。这样继续下去,直到最后只剩下一个小朋友,他原来站在什么位置上呢?
输入格式
仅一行,有两个数和,其中表示小朋友的人数,表示报到数。
输出格式
仅一个数,留下的小朋友的编号。
样例输入
8 3
样例输出
7
样例分析
如上所述。
数据范围
数据满足:。
时间限制:1 sec ;空间限制:128 MB
N个小朋友手拉手站成一个圆圈,从第一个小朋友开始循环报数,报到M的那个小朋友退到圈外,然后他的下一位重新报“1”。这样继续下去,直到最后只剩下一个小朋友,他原来站在什么位置上呢?
仅一行,有两个数N和M,其中N表示小朋友的人数,M表示报到数。
仅一个数,留下的小朋友的编号。
8 3
7
如上所述。
100%数据满足:1<N<1000,M≤N。