Problem 1563 --数学:青蛙过河

1563: 数学:青蛙过河

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 5  Solved: 5
[Submit][Status][Web Board][Creator:]

Description

 

编程任务

有一条河,左边一个石墩(A区)上有编号1,2,3,...n的n只青蛙,河中有K个荷叶(C区),还有h个石墩,右边有一个石墩B区,n只青蛙要过河(从左岸石墩A到右岸石墩B),规则为: (1)石墩上可以承受任意多只青蛙,荷叶只能承受一只青蛙(不论大小); (2)青蛙可以:A→B(表示可以从A跳到B,下同),A→C,A→D,C→B,D→B,D→C,C→D; (3)当一个石墩上有多只青蛙时,则上面的青蛙只能跳到比它大1号的青蛙上面。 你的任务是对于给出的h,k计算并输出最多有多少只青蛙可以根据以上规则顺利过河?

Input

一组测试数据,分别是石墩个数h,荷叶个数k

Output

最多可以有多少只青蛙跟据以上规则过河

Sample Input

3 3

Sample Output

32

HINT

目前没有测试数据

Source

[Submit][Status]