← 返回题目
题库练习 矩阵移动(1)
← 上一题 下一题 →

A71957 | 矩阵移动(1)

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

给定一个大小为 N \times M 的矩阵，你可以从矩阵的第 1 行的任意位置出发，按如下规则在矩阵中移动：

  1. 从任意的位置 i,j ，只能向其左下方 i+1,j-1 或者右下方 i+1,j+1 移动。
  2. 在从最后一行的任意位置离开矩阵前，不能走出矩阵。

请求出，按上述规则，从进入矩阵到离开矩阵，一共有多少条不同的路线？

输入格式

输入两个整数 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
C++ 编辑器
输入
输出