李白打酒加强版 ### 问题描述 话说大诗人李白, 一生好饮。幸好他从不开车。 一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。他边走边唱: > 无事街上走，提显去打酒。 > 逢店加一倍, 遇花喝一斗。 这一路上, 他一共遇到店 $N$ 次, 遇到花 $M$ 次。已知最后一次遇到的是花, 他正好把酒喝光了。 请你计算李白这一路遇到店和花的顺序, 有多少种不同的可能? 注意: 显里没酒 ( 0 斗) 时遇店是合法的, 加倍后还是没酒; 但是没酒时遇 花是不合法的。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$. ### 输出格式 输出一个整数表示答案。由于答案可能很大，输出模 1000000007 的结果. ### 样例输入 ``` 5 10 ``` ### 样例输出 ```text 14 ``` ### 样例说明 如果我们用 0 代表遇到花，1 代表遇到店，14 种顺序如下： 010101101000000 010110010010000 011000110010000 100010110010000 011001000110000 100011000110000 100100010110000 010110100000100 011001001000100 100011001000100 100100011000100 011010000010100 100100100010100 101000001010100 ### 评测用例规模与约定 对于 $40 \\%$ 的评测用例: $1 \leq N, M \leq 10$ 。 对于 $100 \\%$ 的评测用例: $1 \leq N, M \leq 100$ 。