#1554. 猴子选大王加强

猴子选大王加强

题目描述

M\red M只猴子围成一圈,从1\red 1M\red M进行编号,打算从中选出一个大王;经过协商,决定出选大王的规则:从第一个开始循环报数,数到N\red N的猴子出圈,最后剩下来的就是大王。编程输出成为大王的猴子的编号。

输入格式

共一行,为两个数MN(M,N<=1000000)\red {M,N(M,N<=1000000)}

输出格式

共一行,即猴王的编号。

样例

输入样例

3 2

输出样例

3