AKOJ正在加载中...

5462: 猴子选大王问题

金币值:2 定数:1 时间限制:0.000 s 内存限制:1 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

1

输入格式

64

输出格式

【问题描述】

N只猴子选大王,选举方法如下:所有猴子按1,2,3,… ,N编号围坐一圈,从第1个猴子开始报数,报到M号退出圈外,如此循环报数,直到圈内只剩下一个猴子,即为大王。编程输出大王的原始序号。N和M的值由键盘输入。如果你想成为剩下的那一个,在N一定的情况下,你应该站在什么位置上?编程实现位置的求解。


【输入形式】

输入两个数字N和M,N为猴子的个数,M为报到后退出圈外的数字。


【输出形式】

显示最后剩下的猴子的原始序号。

【样例输入】

5 3


【样例输出】

4


【样例说明】

共5个猴子围成一圈,报到3号退出圈外,最后留下的猴子的原始编号为4


【评分标准】

当输入的M,N不合法时应当给出错误提示“请输入合法的M,N值!”。