问题1245--猴子选大王

1245: 猴子选大王

时间限制: 1 Sec  内存限制: 256 MB
提交: 72  解决: 40
[提交] [状态] [讨论版] [命题人:]

题目描述

有 n 只猴子围成一圈,从 1~n 编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号为1的猴子开始报数,报到k的猴子出圈,然后再从下一只开始继续报1到k……最后剩下来的那一只就是大王。要求编程从键盘输入 n、k,输出成为大王的猴子编号。

输入

一行两个正整数 n 和 k,2≤n≤1000,2≤k≤109

输出

一行一个正整数,代表猴王的编号。

样例输入 Copy

3 2

样例输出 Copy

3

来源/分类