问题 1762 --猴子选大王1

1762: 猴子选大王1★★★

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

题目描述

猴子选大王:有 N 只猴子围成一圈,每只猴子各一个从 1 N中的依次编号,打算从中选出一个大王。

经过协商,决定出选大王的规则:从第一个开始循环报数,数到 M 的猴子出圈,最后剩下来的就是大王。

要求:从键盘输入 NM,编程计算哪一个编号的猴子成为大王。

输入

输入文件:monkey.in

     输入文件共一行,两个数字,分别表示NM

输出

输出文件:monkey.out

输出文件共两行,

第一行表示猴子被淘汰的顺序编号,中间用空隔隔开。

     第二行,一个数字,表示第几个猴子做了大王。

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

提示

【数据说明】

1<=N,M<=1000

来源

WXF 

[提交][状态]