青蛙过河

Time Limit:1000MS Memory Limit:32767K
Total Submit:84 Accepted:51

Description

一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，当然是按号排一个摞一个，小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱，有 y片荷叶，规定溪中的柱子上允许一只青蛙落脚，如有多只同样要求按号排一个摞一个，大的在下，小的在上。对于荷叶只允许一只青蛙落脚，不允许多只在其上。对于右岸的石柱R，与左岸的石柱L一样 ，允许多个青蛙按号排一个落一个，小的在上，大的在下。当青蛙从左岸的L上跳走后就不允许再跳回来；同样，从左岸L上跳至右岸R，或从溪中荷叶或溪中石柱跳至右岸R上的青蛙也不允许再离开。问在已知溪中有S根石柱和y片荷叶的情况下，最多能跳过多少只青蛙？

Input

输入文件包含一个或多个测试用例。每个测试用例由一行两个整数组成，第一个数表示河里的石柱数，第二个数表示河里的荷叶数。输入以0 0结束。

Output

对应每个测试用例，在每一行打印输出可以跳过的青蛙数。

Sample Input

5 3
8 4
2 3
0 0

Sample Output

128
1280
16

Hint

使用递归实现此问题。

Source

2000年全国青少年信息学奥林匹克试题

[