#12536. 布尔数组强化题五:拉手游戏(约瑟夫环问题)

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

N个小朋友手拉手站成一个圆圈,从第一个小朋友开始循环报数,报到M的那个小朋友退到圈外,然后他的下一位重新报“1 去,直到最后只剩下一个小朋友,他原来站在什么位置上呢?

输入格式

仅一行,有两个数N和M,其中N表示小朋友的人数,M表示报到数 1<N<1000,M≤N

输出格式

仅一个数,留下的小朋友的编号

输入样例 #1

8 3

输出样例 #1

7

输入样例 #2

2 1

输出样例 #2

2

输入样例 #3

7 4

输出样例 #3

2

数据范围

  • 每组输入包含2 个数,共1 行。
  • 输入整数的取值范围为 1 至 1000。
  • 第 1 个值为 2 至 1000;第 2 个值为 1 至 999。