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