P6796 「StOI-2」好多表达式

本题为 [StOI](https://www.luogu.com.cn/team/24701) 第二场公开赛 [StOI Round2](https://www.luogu.com.cn/contest/32483) 之第一题. __注意:如果这个数是一个多位数，不会将它拆开__ By LHQing ,14:09 :)

给定一个仅由数字、`+`、`*` 组成的表达式，请求出它的所有子表达式运算值之和对 $998,244,353$ 取模的结果。 一个表达式的子表达式定义为 `一段连续的数字与其中的运算符构成的表达式` 。 如果您仍然无法理解，**可以参看样例解释**。

无

无

## 样例解释 所给定的表达式共有六个子表达式： $1$、$2$、$3$、$1+2$、$2 \times 3$、$1+2 \times 3$ ，值分别为 $1$、$2$、$3$、$3$、$6$、$7$ ，和为 $22$ 。 --- ## 数据范围 对于 $20\%$ 的数据：$1 \leq n \leq 1000$ 。 对于另 $20\%$ 的数据：不存在 `+` 。 对于另 $20\%$ 的数据：仅存在一个 `+` 。 对于另 $20\%$ 的数据：仅存在一个 `*` 。 对于 $100\%$ 的数据：$1 \leq n \leq 10^{5}$ ，所有数字均不大于 $10^{9}$ ，运算符只包含 `+` 、`*` 。