机器人走路

题目描述

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

输入

两个整数n和m。

输出

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

样例

提示

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

来源

动规专题