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