约瑟夫问题[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