#KKT050604. 约瑟夫问题

约瑟夫问题

题目描述

mm 个人按编号 11 至 mm 围成一圈。从 11 号开始报数,报到 nn 的人离开,下一人从 11 重新报数,如此继续直到所有人离开。求离开的顺序。

输入格式

一行两个整数 m,nm,n。

输出格式

输出 mm 行,每行一个编号,表示依次离开的人。

样例

8 5
5
2
8
7
1
4
6
3

数据范围

1≤m<1001\le m<100,1≤n≤327671\le n\le32767。