#KKT080504. 猴子选大王
猴子选大王
题目描述
只猴子按编号围成一圈,从 号开始报数,报到 的猴子出圈,下一只从 重新报数。输出所有猴子依次出圈的顺序,最后剩下的猴王也作为最后一个编号输出。
输入格式
一行两个整数 。
输出格式
输出一行 个编号,以空格分隔。
样例
6 4
4 2 1 3 6 5
数据范围
,。
n 只猴子按编号围成一圈,从 1 号开始报数,报到 k 的猴子出圈,下一只从 1 重新报数。输出所有猴子依次出圈的顺序,最后剩下的猴王也作为最后一个编号输出。
一行两个整数 n,k。
输出一行 n 个编号,以空格分隔。
6 4
4 2 1 3 6 5
2≤n≤1000,2≤k≤109。