6130: 猴子选大王

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

有M个猴子围成一圈，每个有一个编号，编号从1到M。打算从中选出一个大王。经过协商，决定选大王的规则如下：第一轮抽出N作为出圈密码，然后从第一只从1号开始报数，报到N的猴子出圈；第二轮以上次出圈的猴子编号作为出圈密码，继续从1开始报数，到密码出圈；如此反复，最后剩下来一只猴子的就是大王。
 要求：输入M，N，编程计算哪一个编号的猴子成为大王。

输入

一行：两个整数m,n.   0<m<1000,1<=n<=m

输出

一行：一个整数

样例输入 复制 

10 2

样例输出 复制 

1

来源/分类

提交提交记录统计露一手!