题库/P0345

#P0345. 【例60.2】 约瑟夫问题

    远端评测题 难度: 进阶 标签>一本通编程启蒙队列约瑟夫问题模拟教材配套一本通·第60章
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0345 · 【例60.2】 约瑟夫问题

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交

说明

传说约瑟夫当年活下来就是靠快速计算这个问题。
nn个人围成一圈,编号依次为 11,22,33…nn。从第一个人开始报数,数到 mm的人出列,再由下一个人重新从11开始报数,数到mm的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。

输入格式

两个整数 nn,mm(1≤n,m≤100)。

输出格式

nn 个用空格分隔的整数,表示出圈人的编号。

样例

6 4
4 2 1 3 6 5