3002 - 机器人走路

通过次数

75

提交次数

145

时间限制 : 1 秒
内存限制 : 128 MB

给定一个n行m列的矩阵网格,一个机器人从左上角(1,1)往右下角(n,m)走,每次只能向右或者向下走一格。请问一共有多少种走法。

输入

两个整数n和m。

输出

一个整数,表示有多少种走法。

样例

输入

3 2

输出

3

提示

对于100%的数据,0<n,m<=50.

来源

动规专题