传统题 1000ms 128MiB

上学路线

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。

已知小D的家在网格的左上角,学校在网格的右下角。

问小D从他的家到学校一共有多少种不同的上学路线?

输入格式

两个正整数n,m,意义如前所述。

输出格式

小D上学路线数量。结果对1000000007取余。

样例输入

3 4

样例输出

10

提示/说明

【数据规模和约定】

50%的数据:n,m<=20;

100%的数据: n,m<=1000。

2024-4-7课上练习、作业

未认领
状态
已结束
题目
8
开始时间
2024-4-7 15:30
截止时间
2024-4-15 23:59
可延期
24 小时