测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71957. 矩阵移动(1)

编程题 入门

题目描述

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

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

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

输入格式

输入两个整数 N,M,代表矩阵大小。(2 \le N \le 1002 \le M \le 100

输出格式

输出一个整数,表示从进入矩阵到离开矩阵,一共有多少条不同的路线。

请注意:路线数值可能非常大,请输出路线总数 \mod(10^5 + 3) 的结果。

输入输出样例

输入 #1
2 3
输出 #1
4
输入 #2
10 20
输出 #2
8232
输入 #3
50 80
输出 #3
11029