#P2346. 约瑟夫问题
约瑟夫问题
题目描述
有 个人,其编号分别为 。这 个人按顺序排成一个圈。现在给定一个数 ,从第一个人开始依次报数,数到 的人出列,然后又从下一个人开始又从 开始依次报数,数到 的人又出列……如此循环,直到最后一个人出列为止。
输入格式
输入只有一行,包括 个整数 和 ,之间用一个空格分开。
输出格式
输出 行,每行一个整数。从上到下,按出列顺序输出每个人的编号。
9 6
6
3
1
9
2
5
4
8
7
数据范围
,。
有 M 个人,其编号分别为 1∼M。这 M 个人按顺序排成一个圈。现在给定一个数 N,从第一个人开始依次报数,数到 N 的人出列,然后又从下一个人开始又从 1 开始依次报数,数到 N 的人又出列……如此循环,直到最后一个人出列为止。
输入只有一行,包括 2 个整数 M 和 N,之间用一个空格分开。
输出 M 行,每行一个整数。从上到下,按出列顺序输出每个人的编号。
9 6
6
3
1
9
2
5
4
8
7
8≤M≤15,5≤N≤32767。