题目描述
M只猴子要选大王,选举办法如下:所有猴子按1…M编号围坐一圈,从第1号开始按顺序1,2,…,N报数,凡报到N的猴子退出到圈外, 如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王。M和N由键盘输入,打印输出猴子出圈的先后顺序。
输入格式
输入两个数,M和N,用空格隔开。 n<=500,m<=5000
输出格式
输出仅一行,M个数,表示猴子出圈的先后顺序。
样例数据
input
8 3
output
3 6 1 5 2 8 4 7
M只猴子要选大王,选举办法如下:所有猴子按1…M编号围坐一圈,从第1号开始按顺序1,2,…,N报数,凡报到N的猴子退出到圈外, 如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王。M和N由键盘输入,打印输出猴子出圈的先后顺序。
输入两个数,M和N,用空格隔开。 n<=500,m<=5000
输出仅一行,M个数,表示猴子出圈的先后顺序。
input
8 3
output
3 6 1 5 2 8 4 7