问题 1156. -- 猴子选大王

1156: 猴子选大王

时间限制: 1 Sec  内存限制: 64 MB
提交: 136  解决: 88
[提交][状态][讨论版]

题目描述

有M个猴子围成一圈,每个有一个编号,编号从1到M。打算从中选出一个大王。经过协商,决定选大王的规则如下:从第一个开始报数,数到N的猴子出圈;再由下一个猴子开始报数,数到N的猴子出圈;...最后剩下来的就是大王。(1<=M<=100,1<=N<=100)

输入

输入M,N

输出

输出一个编号,该编号的猴子成为大王。

样例输入

5 3

样例输出

4

提示

约瑟夫问题

来源

[提交][状态]