约瑟夫问题

时间限制: C/C++/Pascal 1000 ms; Others 2000 ms

内存限制: 256 MB

题目描述:

约瑟夫问题是:有n 只猴子,按顺时针方向围成一圈选大王(编号为1~n),从第1 号开始报数,一直数到m,数到m 的猴子退到圈外,剩下的猴子再接着从1 开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王。编程求输入n、m 后,输出最后猴王的编号。

输入格式:

每行是用空格分开的两个整数,第一个是n,第二个是m(0<m, n<=1 000 000)。最后一行是:0 0

输出格式:

对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号。

样例:

Input
Copy
6 2
12 4
8 3
0 0
Output
Copy
5
1
7

13 人解决,18 人已尝试。

25 份提交通过,共有 48 份提交。

公开: cww970329

来源:

题目信息

题目类型:传统题

标准IO

AMAZE UI
Hello world!