约瑟夫问题

Description:

约瑟夫问题是一个非常经典的问题，它的问题描述是：有 n 个人围成一圈，从第 1 个人开始，每次按顺时针方向向后选择第 m 个人，并将这个人出列。那么你能高效的算出出列的顺序吗？

Input:

输入数据有多组，每组输入数据为一行，两个正整数 n和m (1<=n，m<=30000)

Output:

每组输出只有一行，表示出列的顺序。每两个数字之间用一个空格分开。

Sample Input:

4 2
5 3

Sample Output:

2 4 3 1
3 1 5 2 4

Note:

 

本题由旧版NOJ导入，来源：李鸿斌（honghu）