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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 503  Solved: 240
[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

 
[Submit] [Status]