4967: 约瑟夫环问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：81 Solved：22

Description

有 n 个人，其编号分别为 1 ~ n 。这 n 个人按顺序排成一个圈。现在给定一个数 m ，从第一个人开始依次报数，数到 m 的人出列，然后从下一个人开始又从 1 开始依次报数，如此循环直到剩下最后一个人为止。

Input

一行两个整数n和m (0<n<=m<=100)。

Output

一行一个整数，即最后剩下的人的编号。

Sample Input Copy 

8 5

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatisticsShowOff!