Problem4480--猴子选大王 I

4480: 猴子选大王 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

一行两个正整数 $n$ 和 $k$。$2 ≤ n ≤ 1000, 2 ≤ k ≤ 10^9$。

Output

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

Sample 1 Input

3 2

Sample 1 Output

3

Source/Category

C++语法 1.9.结构体