#1526. 机器人走方格

机器人走方格

机器人走方格

题面描述

一张 n*m 格的地图,一个机器人位于地图的左上角,它每步只能向右或者向下移动一格。走到右下角的终点,有多少种不同的方法?

输入格式

第一行包含两个正整数 n和m,代表地图的长和高。

输出格式

输出一行,一个正整数,机器人走出国图的方法数量。

样例输入1

4 5

样例输出1

35

样例说明

数据范围

对于全部数据,保证有 1<= n <= 30 ;