C. 迷宫游戏(game)

内存限制:256 MiB 时间限制:1000 ms 输入文件: game.in 输出文件: game.out
题目类型:传统 评测方式:文本比较

题目描述

小爱同学酷爱思考,最近发明了一款游戏,在一个 n*m 的宫格里,每次只能向下或向右移动一个单位,

请编程输出从左上角到右下角的路径有多少种?

保证答案不超过long long

输入格式

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

输出格式

一个正整数表示路径数

样例

【样例输入 1】

1 3

【样例输出 1】

1

【样例输入 2】

3 3

【样例输出 2】

6

【样例输入 3】

4 3

【样例输出 3】

10

样例说明:

数据范围与提示

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

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

2024市赛【小学组】T3