#172. 实践 16-3 拉手游戏

实践 16-3 拉手游戏

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

NN个小朋友手拉手站成一个圆圈,从第一个小朋友开始循环报数,报到MM的那个小朋友退到圈外,然后他的下一位重新报“11”。这样继续下去,直到最后只剩下一个小朋友,他原来站在什么位置上呢?

输入格式

仅一行,有两个数NNMM,其中NN表示小朋友的人数,MM表示报到数。

输出格式

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

样例输入

8 3

样例输出

7

样例分析

如上所述。

数据范围

100%100\%数据满足:1<N<1000,MN1<N<1000,M \le N