D. 约瑟夫问题

    传统题 文件IO:joseph 1000ms 256MiB

约瑟夫问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

从文件joseph.in 中读入数据。

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

输出格式

输出到文件joseph.out 中。

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

样例

6 4
4 2 1 3 6 5

厦门市小学生信息学奥赛复赛模拟5

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2024-12-15 14:00
结束于
2024-12-15 16:00
持续时间
2 小时
主持人
参赛人数
8