上学路线
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。
已知小D的家在网格的左上角,学校在网格的右下角。
问小D从他的家到学校一共有多少种不同的上学路线?
输入格式
两个正整数n,m,意义如前所述。
输出格式
小D上学路线数量。结果对1000000007取余。
样例输入
3 4
样例输出
10
提示/说明
【数据规模和约定】
50%的数据:n,m<=20;
100%的数据: n,m<=1000。