#17155. 猴子选大王
-
ID: 17155
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
猴子选大王
说明
有M个猴子围成一圈，每个有一个编号，编号从1到M。打算从中选出一个大王。经过协商，决定选大王的规则如下：第一轮抽出N作为出圈密码，然后从第一只从1号开始报数，报到N的猴子出圈；第二轮以上次出圈的猴子编号作为出圈密码，继续从1开始报数，到密码出圈；如此反复，最后剩下来一只猴子的就是大王。要求：输入M，N，编程计算哪一个编号的猴子成为大王。
输入格式
一行：两个整数m,n. 0<m<1000,1<=n<=m输出格式
一行：一个整数10 21