5787: 【系列题】不同路径(一)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:35
Solved:14
Description
一个机器人位于一个 m x n
网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。
问总共有多少条不同的路径?
(路径数可能会非常大,请输出取模107+7后的结果)
示例 1:

输入:m = 3, n = 7 输出:28
Input
一行两个整数m和n,空格隔开
Output
一个整数,表示到达右下角的路径数取模107+7后的结果
Sample Input Copy
3 7
Sample Output Copy
28
HINT
数据范围:
1 <= m, n <= 100