Login Register

Problem B: 拉手游戏

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

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

Input

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

Output

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

Sample Input

8 3

Sample Output

7