小爱同学酷爱思考,最近发明了一款游戏,在一个 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