话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒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