#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