问题1537--【课课通-例题】8.5.4猴子选大王

1537: 【课课通-例题】8.5.4猴子选大王

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

一行两个正整数n和k,之间用一个空格分开,2≤n≤1000,2≤k≤109

输出

一行n个正整数,表示n只猴子依次出圈的编号,中间用一个空格隔开。

样例输入 Copy

6 4

样例输出 Copy

4 2 1 3 6 5