RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2139-- 猴子选大王 (约瑟夫问题)
2139: 猴子选大王 (约瑟夫问题)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 9
Submit: 19
Statistics
【 Description 】
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到M，凡报到M的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
【 Input 】
两个正整数N、M（M≤N≤1000）。
【 Output 】
在一行中输出当选猴王的编号。
【 Sample Input 】
11 3
【 Sample Output 】
7
【 Source/Category 】
TX
