你有 nnn 个数,每个数长度为 mmm。
不过这 nnn 个数中,可能有某些位不确定,需要你在每个 ? 位置上 000 到 999 之间填一个数。设你填出来的序列是 {Si}\{S_i\}{Si}。
?
请你求出,在所有可能的填数方案中,有多少种满足 S1<S2<⋯<SnS_1 < S_2 < \dots < S_nS1<S2<⋯<Sn?对 998244353998244353998244353 取模。允许前导零存在。
数据范围:n,m≤40n,m \le 40n,m≤40。
使用您的 gxyz 通用账户