#1584. 约瑟夫问题(jsf)

约瑟夫问题(jsf)

【试题描述】 有M个人,其编号分别为1~M。这M个人按顺序排成一个圈。现在给定一个数N,从第一个人开始依次报数,数到N的人出圈,然后又从下一个人开始又从1开始依次报数,数到N的人又出圈…如此循环,直到最后一个人出圈为止。

【输入要求】

一行,包含两个整数,表示M和N。

【输出要求】

输出M行,每行一个整数,表示依次出圈的人的编号。

【输入样例】

8 5

【输出样例】

5

2

8

7

1

4

6

3

【数据规模】

对100%的数据满足:8≤m≤100,5≤n≤32767。