P1330 - 上学路线 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：29 通过：7

小D从家到学校的道路结构是这样的：由n条东西走向和m条南北走向的道路构成了一个n*m的网格，每条道路都是单向通行的（只能从北向南，从西向东走）。已知小D的家在网格的左上角，学校在网格的右下角。

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

两个正整数n,m，意义如前所述。
数据范围要求：50%的数据：n,m<=20；100%的数据： n,m<=1000。

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

3 4

1330: 上学路线