Problem 25961 --约瑟夫问题二

25961: 约瑟夫问题二

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 8
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description

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

Input

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

Output

只有一行,一个数,为剩下最后一个人的编号 

Sample Input

6 5

Sample Output

1

HINT

上传者:吕红波

Source

[Submit][Status]