Problem S: 【一维数组】猴子选大王(约瑟夫问题)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:82 Solved:50

Description

有N只猴子围成一圈,编号为1到N,打算从中选出一个大王。经过协商,决定出选大王的规则:从第一个开始循环报数,数到M的猴子出圈,最后剩下来的就是大王。

Input

输入只有一行,包括2个整数N、M,之间用一个空格分开。

Output

输出共一行,包含N只猴子出圈的编号,中间用空格隔开。

Sample Input Copy

6  4

Sample Output Copy

4 2 1 3 6 5