2643 问题 I: 蚂蚁

现有一个满二叉树，每个节点的状态只有true或者false，初始状态都为false。现在不停的有蚂蚁从根节点往叶子节点上爬。当节点为false时，则变成true，蚂蚁往左子树走。当节点为true时，则变成false，蚂蚁往右子树走。走到叶子结点时停止，下一只蚂蚁继续从根节点开始。
第一个蚂蚁将会走过节点1，节点2和节点4，在节点8停止。第二个蚂蚁将会走过节点1、3、6,在节点12停止。明显地，第三个蚂蚁在它停止之前，会访问节点1、2、5，在节点10停止。

现在你的任务是，给定满二叉树的深度D，和I，表示第I个蚂蚁， I不超过给定的FBT的叶子数，求第I个蚂蚁停止时的叶子序号。

输入文件仅一行包含两个用空格隔开的整数D和I。其中2<=D<=20，1<=I<=524288。

对应输出第I个小球下落停止时的叶子序号。

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情