约瑟夫问题[1]

测试数据来自 system/1040

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  已知 \(n\) 个人(编号分别为 \(1,2,3,…,n\))围坐在一张圆桌周围。从编号为 1 的人开始报数,数到 \(m\) 的那个人出列;他的下一个人又从 \(1\) 开始报数,数到 \(m\) 的那个人又列出……,依此规律重复下去,直到圆桌周围的人全部出列。

【输入格式】

  两个整数 \(n,m\)。

【输出格式】

  按顺序给出的出列人的编号。

【输入输出样例】

 Input

9 5

 Output

5 1 7 4 3 6 9 2 8

【数据限制】

  \(2<=m<n<=1000\)

【来源】

  Mr.he

栈与队列练习题

未认领
状态
已结束
题目
10
开始时间
2024-02-23 00:00
截止时间
2024-03-23 23:59
可延期
24.0 小时