← 返回题目列表

AtCoder · abc115_d

D. 圣诞节

中文机器翻译题面 查看原题

分数: 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位整数。