寻根
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 47 Accepted Submission(s) : 16
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
风雨漂泊异乡路，
浮萍凄清落叶飞。
游子寻根满愁绪，
一朝故土热泪归。
Hey ecjtuer！ 刚刚学习了二叉树的知识，现在来考察一下..
给你一个深度为h的满二叉树，根节点为1（根的深度为0）,根据先序遍历对节点进行编号，如下图是对一个深度为2的满二叉树的节点进行编号。
现在希望你告诉我以第n个叶子节点（从左往右数）为起点，终点为根节点，形成的一条链经过的节点的序号之和。
1
/ \
2 5
/ \ / \
3 4 6 7
浮萍凄清落叶飞。
游子寻根满愁绪，
一朝故土热泪归。
Hey ecjtuer！ 刚刚学习了二叉树的知识，现在来考察一下..
给你一个深度为h的满二叉树，根节点为1（根的深度为0）,根据先序遍历对节点进行编号，如下图是对一个深度为2的满二叉树的节点进行编号。
现在希望你告诉我以第n个叶子节点（从左往右数）为起点，终点为根节点，形成的一条链经过的节点的序号之和。
1
/ \
2 5
/ \ / \
3 4 6 7
Input
输入两个数 h 代表二叉树的深度 n代表查询的叶子节点
1<=h<=50
1<=n<=2^h
注意多组数据
1<=h<=50
1<=n<=2^h
注意多组数据
Output
输出所求链的序号之和模1e9+7的余数
Sample Input
2 3
Sample Output
12