编程题

2037:【例5.4】约瑟夫问题


时间限制: 1000 ms         内存限制: 65536 KB
提交数:75523    通过数: 42151

【题目描述】

$N$个人围成一圈,从第一个人开始报数,数到$M$的人出圈;再由下一个人开始报数,数到$M$的人出圈;…输出依次出圈的人的编号。

【输入】

输入$N$和$M$。

【输出】

输出一行,依次出圈的人的编号。

【输入样例】

8 5

【输出样例】

5 2 8 7 1 4 6 3

【提示】

【数据范围】

对于所有数据,$2\\le N,M\\le 1000$。

查看答案
赣ICP备20007335号-2