#JSUTFPC2025L. Solving Equations II —— 解方程 II

Solving Equations II —— 解方程 II

题面描述

nn 元一次方程的系数均为 1,其和为 mm,求其非负整数解的个数对 998244353 取余的值。

换句话说,求

x1+x2+x3++xn=mx_1+x_2+x_3+\cdots+x_n=m

的非负整数解的个数,由于答案可能非常大,请给出结果对 998244353 取余的值。

输入描述

一行由空格隔开的两个整数 nnmm 其中 1n,m1×1031\leqslant n,m\leqslant 1\times 10^3

输出描述

输出一个整数表示方程非负整数解的个数对 998244353 取余的值。

样例

2 3
4
3 4
15

注释

对于第一组样例 x1+x2=3x_1+x_2=3 的可能结果为:

  1. x1=0,x2=3x_1=0,x_2=3,
  2. x1=1,x2=2x_1=1,x_2=2,
  3. x1=2,x2=1x_1=2,x_2=1,
  4. x1=3,x2=0x_1=3,x_2=0.

共 4 组解。