0 #364. 「7-3」C、约瑟夫问题
「7-3」C、约瑟夫问题
题目描述
已知 个人(编号分别为 )围坐在一张圆桌周围。
从编号为 的人开始报数,数到 的那个人出列;
他的下一个人又从 开始报数,数到 的那个人又出列 ……,依此规律重复下去,直到圆桌周围的人全部出列。
输入格式
两个整数 ,。
输出格式
按顺序输出出列人的编号。
样例
输入样例
C.in
9 5
输出样例
C.out
5 1 7 4 3 6 9 2 8
数据范围与提示
已知 n 个人(编号分别为 1,2,3,…,n )围坐在一张圆桌周围。
从编号为 1 的人开始报数,数到 m 的那个人出列;
他的下一个人又从 1 开始报数,数到 m 的那个人又出列 ……,依此规律重复下去,直到圆桌周围的人全部出列。
两个整数 n,m。
按顺序输出出列人的编号。
C.in
9 5
C.out
5 1 7 4 3 6 9 2 8
2≤m<n≤1000