练习专区
今天的一小步就是明天的一大步
Problem 2001 二叉树中的小球下落
Accepted: 0
Total Submit: 0
Time Limit: 1000ms
Memory Limit: 30720KB
Description
有一棵满 二叉树，所有结点从上到下，从左到右的编号为1，2，…，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果 该结点上的开关关闭，则往左走，否则往右走，直到走到叶结点。一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢？
Input
输入有若干行，第行2个数据D和n，D是二叉树的深度，n是小球的个数。输入最多1000组。
Output
输出最后个小球落下的叶结点的编号。
Sample Input
Sample Output
Hint
算法竞赛入门经典。