Problem1646--约瑟夫问题-围圈报数

1646: 约瑟夫问题-围圈报数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 499  Solved: 237
[Status] [Submit] [Creator:]

Description

体育课老师让n个同学围成一个大圈,编号为1.2.3.4.....n, 从第1号开始依次报数,报到m的人就离开圈,然后下一位同学(n号同学的下一位是1号)从1开始重新报数,最后只剩下一个人,
小明如果提前知道有n人参加,报到m的出局,他站在编号为多少的位置可以赢得游戏.
(n<=100,m<=100)

Input

只有一行包含两个数字,n和m。

Output

包含一个数字,表示最后剩下的那个人的编号。

Sample Input Copy

6 5

Sample Output Copy

1

HINT

出局的顺序是:5、4、6、2、3

Source/Category