Problem1608--约瑟夫问题(大数据)

1608: 约瑟夫问题(大数据)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

       约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。请写一个程序,求出最后会剩下的人的编号。

Input

       输入两个整数n,m(0<n,m<11000000)。

Output

      输入只有一行,为两个整数n,m(0<n,m<11000000)。

Sample Input Copy

6 
5

Sample Output Copy

1

Source/Category

链表