问题 5110 --猴子选大王2

5110: 猴子选大王2★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 418  解决: 239
[提交][状态][命题人:]

题目描述

有n只猴子,按顺时针围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子,这个猴子就是猴王。编程求输入n,m后,输出最后猴王的编号。

输入

两个正整数n,m,均小于1000

输出

第一行输出猴王的编号

第二行输出先后被淘汰的猴子的编号,中间空格隔开

样例输入
Copy
10 2
样例输出
Copy
5
2 4 6 8 10 3 7 1 9 

提示

注意:m有可能比n大

来源

[提交][状态]