1. 请同学们认真做题,本系统提供查重服务。
  2. 账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址:https://code.visualstudio.com/
  4. codeblocks下载地址:http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1732--约瑟夫环问题

1732: 约瑟夫环问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

Input

多组样例。每个样例输入包括两行,第一行为n,第二行为m。

Output

对于每一组样例,输出n个人出环的顺序。

Sample Input Copy

10
6
8
3
9
7

Sample Output Copy

6 2 9 7 5 8 1 10 4 3
3 6 1 5 2 8 4 7
7 5 4 6 9 3 8 1 2

Source/Category