站外题求助
  • 板块灌水区
  • 楼主LeoLiu_2011
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/28 10:06
  • 上次更新2023/11/3 07:16:43
查看原帖
站外题求助
755298
LeoLiu_2011楼主2023/7/28 10:06
上学路线
题目描述
小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。

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



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

输入格式
两个正整数n,m,意义如前所述。

输出格式
小D上学路线数量。结果对1000000007取余。

样例输入
3 4
样例输出
10
提示/说明
【数据规模和约定】

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

100%的数据: n,m<=1000。
2023/7/28 10:06
加载中...