#199. 上学路线
上学路线
说明
小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。
已知小D的家在网格的左上角,学校在网格的右下角。
问小D从他的家到学校一共有多少种不同的上学路线?
</span>
输入格式
两个正整数n,m,意义如前所述。输出格式
小D上学路线数量。结果对1000000007取余。样例
提示
【数据规模和约定】
50%的数据:n,m<=20;
100%的数据: n,m<=1000。