欢迎24级新生

1411. 李白打酒加强版

话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店N次,遇到花M次。已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白这- -路遇到店和花的顺序,有多少种不同的可能? 注意:壶里没酒( 0斗)时遇店是合法的,加倍后还是没酒;但是没酒时遇花是不合法的。

输入

第一行包括两个整数N和M

输出

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

样例

标准输入 复制文本
5 10
标准输出 复制文本
14

提示

如果我们用0代表遇到花,1代表遇到店,14种顺序如下: 010101101000000 010110010010000 011000110010000 100010110010000 011001000110000 100011000110000 100100010110000 010110100000100 011001001000100 100011001000100 100100011000100 011010000010100 100100100010100 101000001010100

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0