该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一张 $m×n$ 个小方格的地图，一个机器人位于地图的左上角，它每步只能向右或者向下移动一格，如果走到右下角的终点，有多少种不同的方法。 $\\$一个 $3×2$ 的地图，行走的方法数是 $3$ 种，分别是： $\\$右 -> 右 -> 下 $\\$右 -> 下 -> 右 $\\$下 -> 右 ->右

输入格式

两个整数 $m$和 $n$，代表地图的行数和列数。

输出格式

一个整数，表示行走的方法数。

8 8

3432

数据规模与约定

对于 $100\%$ 的数据，$0\lt n,m \le 30$。