105027 - 猴子选大王

如图所示，从1到M进行编号的猴子围成一圈选大王。规则是从第一只开始从1循环报数，数到N的猴子出圈，然后下一只猴子再重新从1报数……剩下的最后一只就是大王。试编程计算成为大王的猴子编号。

输入两个数字，即M（M < 100001），N（N < 100001 )。

输出一个数字，即猴王编号。

更大数据无法通过的，请参见资源包的优化代码和讲解，资源包在算法竞赛宝典教师QQ群：705809133 （仅限计算机相关教师实名加入） 算法竞赛宝典学生QQ群：576903793 下载，终极优化算法需要掌握后一章的递归函数，思维难度极大，属扩展内容，对多数学习者不做要求。