{"trustable":false,"sections":[{"title":"描述","value":{"format":"MD","content":"有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右\n编号为$1, 2, 3,…, 2^D-1$。在结点 1 处放一个小球,它会往下落。每个内结点上都有一个开关,\n初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点\n时,如果该结点上的开关关闭,则往左走,否则往右走,直到走到叶子结点,如图6-2所\n示。\n\n![](https://i.postimg.cc/zByH4Gk5/18685-A9-A-BBC9-4922-9-C80-EE701-E55-E05-D.png)\n一些小球从结点1处依次开始下落,最后一个小球将会落到哪里呢?输入叶子深度D和\n小球个数I,输出第I个小球最后所在的叶子编号。假设I不超过整棵树的叶子个数。D≤20。\n输入最多包含1000组数据。"}},{"title":"输入","value":{"format":"MD","content":"多组数据。输入一个n,表示数据组数。\n接下来每一行包含两个用空格隔开的整数D和I。其中2≤D≤20,1≤I≤524288。\n最后一行一个-1 表示输入结束"}},{"title":"输出","value":{"format":"MD","content":"每组数据输出一行。\n对应输出第I个小球下落停止时的叶子序号。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n5\n4 2\n3 4\n10 1\n2 2\n8 128\n-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n12\n7\n512\n3\n255\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}