#arc145f. [arc145_f]Modulo Sum of Increasing Sequences

[arc145_f]Modulo Sum of Increasing Sequences

  • 对于每个 0k<mod0\le k<mod 的整数 kk,求出长度为 nn,值域为 [0,m][0,m] 且满足 i=1naik(modmod)\sum_{i=1}^na_i\equiv k\pmod{mod} 的序列 aa 的个数。aa 是单调不减序列。

  • 1n,m1061\le n,m\le10^61mod5001\le mod\le500,答案对 998244353998244353 取模。