如图所示,从1到M进行编号的猴子围成一圈选大王。规则是从第一只开始从1循环报数,数到N的猴子出圈,然后下一只猴子再重新从1报数……剩下的最后一只就是大王。试编程计算成为大王的猴子编号。
输入两个数字,即M(M < 100001),N(N < 100001 )。
输出一个数字,即猴王编号。
3 2
3