#abc292g. [abc292_g]Count Strictly Increasing Sequences

[abc292_g]Count Strictly Increasing Sequences

你有 nn 个数,每个数长度为 mm

不过这 nn 个数中,可能有某些位不确定,需要你在每个 ? 位置上 0099 之间填一个数。设你填出来的序列是 {Si}\{S_i\}

请你求出,在所有可能的填数方案中,有多少种满足 S1<S2<<SnS_1 < S_2 < \dots < S_n?对 998244353998244353 取模。允许前导零存在。

数据范围:n,m40n,m \le 40