2261: 约瑟夫问题二
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:20
解决:14
题目描述
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。请写一个程序,求出最后会剩下的人的编号。
输入
输入只有一行,为两个整数n,m(0<n,m<108)。
输出
只有一行,一个数,为剩下最后一个人的编号
样例输入 复制
6 5
样例输出 复制
1