路边的水沟
题目背景
某市有一个巨大的水沟网络,可以近似看成一个 $n \times m$ 的矩形网格,网格的每个格点都安装了闸门,我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。
题目描述
现给定水沟网的长和宽,求该水沟网中所有只包含向左和向上移动的水流数量。
输入输出格式
输入格式
输入共 $1$ 行,包含两个整数 $n$ 和 $m$。
输出格式
输出一个数字 $ans$,即水流的数量。由于答案可能很大,请输出答案对 $1000000007$ 取模的结果。
输入输出样例
输入样例 #1
3 5
输出样例 #1
56
说明
对于 $30\%$ 的数据,$1 \leq m,n \leq 10$。
对于 $50\%$ 的数据,$1 \leq m,n \leq 1,000$。
对于 $80\%$ 的数据,$1 \leq m,n \leq 50,000$。
对于 $100\%$ 的数据,$1 \leq m,n \leq 1,000,000$。