2067 - 走出迷宫的方法数

题目描述

有一个 n \times m 的矩阵迷宫,每个点都可以走,如果从 1,1 点出发,只能向下或者向右行走,请问走到 n,m 点有多少种不同的方法。

输入

输入 1 行有 2 个整数 nm ,用空格隔开( 2 \le n,m \le 30

输出

输出 1 个整数,表示总方法数。

样例

输入

3 3

输出

6
来源

递推

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 949
通过人数 410
金币数量 1 枚
难度 入门


上一题 下一题