猴子选大王:有 N 只猴子围成一圈,每只猴子各一个从 1 到 N中的依次编号,打算从中选出一个大王。
经过协商,决定出选大王的规则:从第一个开始循环报数,数到 M 的猴子出圈,最后剩下来的就是大王。
要求:从键盘输入 N、M,编程计算哪一个编号的猴子成为大王。
猴子选大王:有 N 只猴子围成一圈,每只猴子各一个从 1 到 N中的依次编号,打算从中选出一个大王。
经过协商,决定出选大王的规则:从第一个开始循环报数,数到 M 的猴子出圈,最后剩下来的就是大王。
要求:从键盘输入 N、M,编程计算哪一个编号的猴子成为大王。
输入文件:monkey.in
输入文件共一行,两个数字,分别表示N和M。输出文件:monkey.out
输出文件共两行,
第一行表示猴子被淘汰的顺序编号,中间用空隔隔开。
第二行,一个数字,表示第几个猴子做了大王。
10 2
2 4 6 8 10 3 7 1 9 5
【数据说明】
1<=N,M<=1000