1 题目描述 2 小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。 3 已知小D的家在网格的左上角,学校在网格的右下角。 4 问小D从他的家到学校一共有多少种不同的上学路线。 5 (配图如下) 6 输入 7 两个正整数n和m,意义如题目所述。 8 9 输出 10 小D上学路线数量,结果对1000000007取余。
1 题目描述 2 小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。 3 已知小D的家在网格的左上角,学校在网格的右下角。 4 问小D从他的家到学校一共有多少种不同的上学路线。 5 (配图如下) 6 输入 7 两个正整数n和m,意义如题目所述。 8 9 输出 10 小D上学路线数量,结果对1000000007取余。
相关文章: