A71957. 矩阵移动(1)
编程题
入门
知识点
题目描述
给定一个大小为 N \times M 的矩阵,你可以从矩阵的第 1 行的任意位置出发,按如下规则在矩阵中移动:
- 从任意的位置 i,j ,只能向其左下方 i+1,j-1 或者右下方 i+1,j+1 移动。
- 在从最后一行的任意位置离开矩阵前,不能走出矩阵。
请求出,按上述规则,从进入矩阵到离开矩阵,一共有多少条不同的路线?
输入格式
输入两个整数 N,M,代表矩阵大小。(2 \le N \le 100,2 \le M \le 100)
输出格式
输出一个整数,表示从进入矩阵到离开矩阵,一共有多少条不同的路线。
请注意:路线数值可能非常大,请输出路线总数 \mod(10^5 + 3) 的结果。
输入输出样例
输入 #1
2 3
输出 #1
4
输入 #2
10 20
输出 #2
8232
输入 #3
50 80
输出 #3
11029