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