YBT1143 【例5.4】约瑟夫问题

暂无评定 传统题 语言入门 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1143【例5.4】约瑟夫问题

暂无评定 传统题 语言入门 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

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

【输入】

输入NN和MM。

【输出】

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

【输入样例】

8 5

【输出样例】

5 2 8 7 1 4 6 3

【提示】

【数据范围】 对于所有数据,2≤N,M≤10002\le N,M\le 1000。


题目来源:信息学奥赛一本通 2037;数据整理来源:ROJ 5039。