#633. 拉手游戏

    ID: 633 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>教学题-一维数组约瑟夫问题模拟数学递推循环链表

拉手游戏

拉手游戏

题目描述

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

输入说明

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

输出说明

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

样例

输入

8 3

输出

7