B27 实践-3 报数游戏

题目描述

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

输入格式

仅一行，有两个数$N$和$M$，其中$N$表示小朋友的人数，$M$表示报到数。

输出格式

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

样例输入

8 3

样例输出

7

数据范围

$100\%$数据满足：$1 \le N \le 10^4,1 \le M \le 1000$。