Problem5687--游戏王

5687: 游戏王

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 11  Solved: 4
[Submit] [Status] [Web Board] [Creator:]

Description

小明是游戏大王,他正在玩一个闯关游戏。

在这个游戏中有若干关卡,关卡有两种,一种是普通关,一种是boss关。

普通关打起来比较轻松,boss关打起来比较痛苦。

小明对这个游戏的初始兴趣值为2,他每遇到一个普通关,兴趣值就会翻倍,即兴趣值乘2。每遇到一个boss关,兴趣值就会减1。

已知整个过程,小明一共会遇到n次普通关,m次boss关,并且最后一次一定是boss关

小明希望将整个游戏通关时,自己对该游戏的兴趣值变为0。(否则他就要再通关一次)

小明可以自己决定碰到普通关和boss关的顺序(除了最后一关强制为boss关)。现在小明想知道,一共有多少种方案,可以让自己通关时的兴趣值为0。

注意:若闯关过程中小明的兴趣值已经变为0,则碰到普通关后兴趣值依然为0。若兴趣值为0时,碰到boss关就会中断闯关过程,即这种方案是不允许出现的。


Input

输入一行两个整数n和m。

Output

输出一个整数表示答案。由于答案可能很大,输出模1000000007的结果。

Sample Input

2 5

Sample Output

2

HINT

【样例说明】

如果用0代表boss关,1代表普通关。有2种方案:

1000100

0110000

【数据范围】

40%的数据:1<=n,m<=10

100%的数据:1<=n,m<=100


Source/Category

 

[Submit] [Status]