#1554. 猴子选大王加强
猴子选大王加强
题目描述
有只猴子围成一圈,从到进行编号,打算从中选出一个大王;经过协商,决定出选大王的规则:从第一个开始循环报数,数到的猴子出圈,最后剩下来的就是大王。编程输出成为大王的猴子的编号。
输入格式
共一行,为两个数。
输出格式
共一行,即猴王的编号。
样例
输入样例
3 2
输出样例
3
有M只猴子围成一圈,从1到M进行编号,打算从中选出一个大王;经过协商,决定出选大王的规则:从第一个开始循环报数,数到N的猴子出圈,最后剩下来的就是大王。编程输出成为大王的猴子的编号。
共一行,为两个数M,N(M,N<=1000000)。
共一行,即猴王的编号。
3 2
3