测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71133. 走出迷宫的方法数

编程题 入门

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
3 3
输出 #1
6
输入 #2
5 6
输出 #2
126
输入 #3
20 20
输出 #3
35345263800