#KKT080504. 猴子选大王

猴子选大王

题目描述

nn 只猴子按编号围成一圈,从 11 号开始报数,报到 kk 的猴子出圈,下一只从 11 重新报数。输出所有猴子依次出圈的顺序,最后剩下的猴王也作为最后一个编号输出。

输入格式

一行两个整数 n,kn,k。

输出格式

输出一行 nn 个编号,以空格分隔。

样例

6 4
4 2 1 3 6 5

数据范围

2≤n≤10002\le n\le1000,2≤k≤1092\le k\le10^9。