问题 21065 --约瑟夫问题二

21065: 约瑟夫问题二

时间限制: 1 Sec  内存限制: 128 MB
提交: 93  解决: 43
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

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

输入

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

输出

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

样例输入

6 5

样例输出

1

提示

来源

[提交][状态]