对于每个 0≤k<mod0\le k<mod0≤k<mod 的整数 kkk,求出长度为 nnn,值域为 [0,m][0,m][0,m] 且满足 ∑i=1nai≡k(modmod)\sum_{i=1}^na_i\equiv k\pmod{mod}∑i=1nai≡k(modmod) 的序列 aaa 的个数。aaa 是单调不减序列。
1≤n,m≤1061\le n,m\le10^61≤n,m≤106,1≤mod≤5001\le mod\le5001≤mod≤500,答案对 998244353998244353998244353 取模。
使用您的 gxyz 通用账户