分数: 400 点
问题陈述
在另一个世界,今天是圣诞节。
高叶先生决定在他的聚会上制作一个多维汉堡。一个 级别-L 汉堡 (L 是大于或等于的整数 0)是以下内容:
- A级-0 汉堡是一个肉饼。
- A级-L 汉堡 (L \geq 1) 是一个发髻,一个级别-(L-1) 汉堡,肉饼,另一个层次-(L-1) 汉堡和另一个面包,从底部按此顺序垂直堆叠。
例如,一个级别-1 汉堡和关卡-2 汉堡看起来像 BPPPB 和 BBPPPBPBPPPBB (旋转 90 度),其中 B 和 P 代表面包和馅饼。
高叶先生做的汉堡是一个水平——N 汉堡。腊肠犬伦伦会吃 X 从这个汉堡的底部开始分层(一层是肉饼或面包)。她要吃多少个肉饼?
约束
- 1 \leq N \leq 50
- 1 \leq X \leq ( 一个关卡中的总层数-N 汉堡 )
- N 和 X 是整数。
输入
输入由标准输入按以下格式给出:
N X
输出
打印最底部的肉饼数量 X 从关卡底部开始层数-N 汉堡。
示例输入 1
2 7
示例输出 1
4
有 4 最底部的肉饼 7 一层一层——2 汉堡(BBPPPBPBPPPBB).
示例输入 2
1 1
示例输出 2
0
关卡的最底层-1 汉堡是一个面包。
示例输入 3
50 4321098765432109
示例输出 3
2160549382716056
A级-50 汉堡相当厚,其层数无法容纳在一个汉堡中。 32位整数。