5697 - 猴子选大王
时间限制 : 1 秒
内存限制 : 256 MB
有n只猴子围成一圈,编号为1~n,打算从中选出一个大王。经过协商,决定选大王的规则如下:从第一只猴子开始循环报数,数到k的猴子出圈,然后从下一只猴子继续报数出圈……最后剩下来的那只猴子就是大王。
输入
一行两个正整数n和k,之间用一个空格分开,2≤n≤1000,2≤k≤109。
输出
一行n个正整数,表示n只猴子依次出圈的编号,中间用一个空格隔开。
样例
输入
6 4
输出
4 2 1 3 6 5
来源
课课通