练习专区
今天的一小步就是明天的一大步
Accepted: 4
Total Submit: 16
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
给你一个完全二叉树，深度为D，所有结点从上到下从左到右编号为1,2,3，...2^D-1，在结点1处放一个小球，它会往下落。除叶结点外，每个结点上都有一个开关，初始全部关闭，当小球落到一个开关上，其状态改变。当小球到达一个结点，如果该结点的开关关闭，则往左走，否则往右走，直到走到叶子结点。如图所示： 
Input
小球都从结点1开始下落，输入树深度D和小球个数I，要求输出第I个小球最终到达的叶子节点的编号。D<=20
Output
输出第I个小球最终到达的叶子节点的编号
Sample Input
4 2 3 4 10 1 2 2 8 128
12 7 512 3 255