#C1457. J5 习题-6 圣诞节

J5 习题-6 圣诞节

J5 习题-6 圣诞节

题目描述 圣诞节本节,猪妈妈决定在自己的聚会上制作一个多维汉堡。 对于一个 LL 级汉堡: 00 级汉堡是肉; LL (L1)(L \ge 1) 级汉堡由:方包 + (L1)(L-1) 级汉堡+肉饼+(L1)(L-1) 级汉堡+方包,从底部开始按此顺序垂直堆叠而成。 例如:一级汉堡: BPPPB ;二级汉堡: BBPPPBPBPPPBB(旋转 9090 度),其中 B 代表方包, P 代表肉饼。 猪妈妈将制作的汉堡为 NN 级汉堡包,佩琦将从这个汉堡的底部往上吃共 XX 层(一层是肉饼或方包)。 请问她能吃到多少块肉饼?

输入格式 两个正整数,NNXX

输出格式 一个正整数,代表佩琦能吃到的馅饼数量。

样例输入

2 7

样例输出

4

数据范围 对于 100100% 的数据:0L;1N500 \leq L ;1\leq N \leq 50XX 小于总层数 。