4480: 猴子选大王 I
[Creator : ]
Description
有 $n$ 只猴子围成一圈,从 $1 \sim n$ 编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号 $1$ 的猴子开始报数,报到 $k$ 的猴子出圈。然后再从下一只开始继续报 $1$ 到 $k$。最后剩下来的哪一只就是大王。
要求变成从键盘中输入 $n,\ k$,输出称为大王的猴子编号。
要求变成从键盘中输入 $n,\ k$,输出称为大王的猴子编号。
Input
一行两个正整数 $n$ 和 $k$。$2 ≤ n ≤ 1000, 2 ≤ k ≤ 10^9$。
Output
一行一个正整数,代表猴王的编号。
Sample 1 Input
3 2
Sample 1 Output
3