问题陈述
给定一个字符串 S 由数字和组成 * (乘号),
解释 S 作为数学表达式,对其进行求值,并报告结果模数 998244353。
例如, S= 5*32*2 评估为 5 \times 32 \times 2 = 320.
这里保证 S 是有效的表达式。换句话说,可以保证:
- 多个
*不会连续出现在 S; - S 以数字开头;
- S 以数字结尾。
约束
- S 是由数字和组成的字符串
*. - S 是有效的表达式。
- S 的长度介于 1 和 10^6,包括在内。
输入
输入由标准输入按以下格式给出:
S
输出
将答案打印为整数。
示例输入 1
5*32*2
示例输出 1
320
该示例已在问题陈述中描述。
示例输入 2
998244354
示例输出 2
1
S 可能不包含 *.
请务必报告评估值模数 998244353.
示例输入 3
05*000
示例输出 3
0
中的数字 S 可能有前导零。