Problem B: 机器人路径

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:186 Solved:61

Description

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

         下面是依据样例数据 m=3 n=7 的图示。可以找到 28 条不同的路径。   
 

Input

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

Output

输出一共有多少走法

Sample Input Copy

3 7

Sample Output Copy

28

HINT

1<m, n <=33。