普及-⏱ 1000ms💾 256MB#P3089

题目描述

$n \times m$ 的网格中从左上角走到右下角,每步只能向右或向下移动一格,共有多少条不同路径?(精确值;由组合数 $\binom{n+m-2}{n-1}$ 计算。)

输入格式

一行两个整数 $n$$m$

输出格式

一行一个整数,即路径数。

数据范围

$$1 \le n,m \le 39,\ n+m \le 40$$

样例输入 #1
1 1
样例输出 #1
1
样例输入 #2
1 39
样例输出 #2
1