1554 - 迷宫游戏(game)(2024岳阳市赛小学组)

通过次数

15

提交次数

45

时间限制 : 1 秒
内存限制 : 256 MB

小爱同学酷爱思考,最近发明了一款游戏,在一个 n*m 的宫格里,每次只能向下或向右移动一个单位,请编程输出从左上角到右下角的路径有多少种?

输入

两个数 n 和 m,分别表示行和列

输出

一个正整数表示路径数

样例

输入

1 3

输出

1

输入

3 3

输出

6

输入

4 3

输出

10

提示

对于 30%的数据:1< n,m <=10

对于 100%的数据:1< n,m <50