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)