Problem N: 猴子选大王

Problem N: 猴子选大王

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 77  Solved: 50
[Status] [Submit] [Creator:]

Description

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

Sample Input Copy

3 2

Sample Output Copy

3