4212: 猴子选大王

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有M个猴子围成一圈,每个有一个编号,编号从1到M。打算从中选出一个大王。经过协商,决定选大王的规则如下:第一轮抽出N作为出圈密码,然后从第一只从1号开始报数,报到N的猴子出圈;第二轮以上次出圈的猴子编号作为出圈密码,继续从1开始报数,到密码出圈;如此反复,最后剩下来一只猴子的就是大王。
 要求:输入M,N,编程计算哪一个编号的猴子成为大王。

Input

一行:两个整数m,n.   0<m<1000,1<=n<=m

Output

一行:一个整数

Sample Input Copy

10 2

Sample Output Copy

1