Problem C: 机器人路径

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:137 Solved:45

Description

           一个机器人位于一个 m x n 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图到达网格的右下角(在下图中标记为“Finish”)。
            问总共有多少条不同的路径?
 

Input

输入两个整数m, n,表示m*n的网格

Output

输出一共有多少走法

Sample Input Copy

3 7

Sample Output Copy

28

HINT

1<m, n <=33。