#abc224f. [abc224_f]Problem where +s Separate Digits

[abc224_f]Problem where +s Separate Digits

给你一个数字串 SS(只包含 191\sim 9),你可以在其中插入小于 S|S| 个加号(可以是 00 个,结果即为 SS),使得 SS 变成一个算式。计算所有可能的算式结果的和模 998244353998244353 的值。

数据范围:1S2×1051\le |S|\le 2\times10^5