#P1109. 猴子选大王
猴子选大王
猴子选大王
【问题描述】
有N只猴子围成一圈,每只猴子各一个从1到N中的依次编号,打算从中选出一个大王;
经过协商,决定出选大王的规则:从第一个开始循环报数,数到M的猴子出圈,
最后剩下来的就是大王。
要求:从键盘输入N、M,编程计算哪一个编号的猴子成为大王
样例:
输入:7 3
输出:4
输入:5 2
输出:3
【输入格式】
一行,两个正整数,中间用空格隔开,第一个数表示n只猴子,第二个数表示要出圈的猴子编号
【输出格式】
一行,一个正整数,表示大王的编号
【输入样例】
5 2
【输出样例】
3
【数据要求】
1<=n、m<=2000