A4690 B16 实践-3 拉手游戏

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4690B16 实践-3 拉手游戏

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

样例输入

8 3

样例输出

7

数据范围

100%100\%数据满足:1<N<1000,M≤N1<N<1000,M \le N。