H. 炸弹人之寻宝

传统题

1000ms

512MiB

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

说明

炸弹人小明临危受命，要去一个神秘的地方取得一个宝图，这个神秘的地方是 $n*m$ 的矩阵，在这里小明每次可以往下走或者往右走一步，他从（1，1）的位置出发，宝图的位置在（ $n,m$ ）的位置，现在输入 $n，m$ 表示该神秘地图的大小，输出小明一共有多少种路径方案到宝图的位置。

一行两个数, $n,m$ ,表示地图

一个整数，表示路径数

7 6

$3 \leqslant n,m \leqslant 14$