#P2346. 约瑟夫问题

约瑟夫问题

题目描述

MM 个人,其编号分别为 1M1 \sim M。这 MM 个人按顺序排成一个圈。现在给定一个数 NN,从第一个人开始依次报数,数到 NN 的人出列,然后又从下一个人开始又从 11 开始依次报数,数到 NN 的人又出列……如此循环,直到最后一个人出列为止。

输入格式

输入只有一行,包括 22 个整数 MMNN,之间用一个空格分开。

输出格式

输出 MM 行,每行一个整数。从上到下,按出列顺序输出每个人的编号。

9 6
6
3
1
9
2
5
4
8
7

数据范围

8M158 \le M \le 155N327675 \le N \le 32767