5896 - 矩阵移动(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) 的结果。
样例
输入
2 3
输出
4
输入
10 20
输出
8232
输入
50 80
输出
11029
标签
