这是一个编程挑战，皇帝有2的m次方个儿子，通过特定淘汰方式选择太子。程序需要计算出最后剩下的太子编号。输入包含两个正整数m和n，描述了淘汰过程的规则。示例输入：3 2，输出：1。
Problem B
选太子(select the prince)
时限：1000ms 内存限制：10000K 总时限：3000ms
描述：
某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始上述过程，当第m个人被淘汰时，转变方向继续从1开始数，重复上述过程，最后剩下的皇子将被立为太子。现在请你写一个程序，计算出几号皇子将被立为太子。
输入：
输入两个正整数m n
Input two positive integer.
输出：
输出太子的编号
Output the number.
输入样例：
3 2
输出样例：
1
来源：
最低0.47元/天 解锁文章
478
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
