4212: 猴子选大王
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
有M个猴子围成一圈,每个有一个编号,编号从1到M。打算从中选出一个大王。经过协商,决定选大王的规则如下:第一轮抽出N作为出圈密码,然后从第一只从1号开始报数,报到N的猴子出圈;第二轮以上次出圈的猴子编号作为出圈密码,继续从1开始报数,到密码出圈;如此反复,最后剩下来一只猴子的就是大王。
要求:输入M,N,编程计算哪一个编号的猴子成为大王。
要求:输入M,N,编程计算哪一个编号的猴子成为大王。
Input
一行:两个整数m,n. 0<m<1000,1<=n<=m
Output
一行:一个整数
Sample Input Copy
10 2
Sample Output Copy
1