← 返回题目列表

AtCoder · past202309_f

F. 表达评估

中文机器翻译题面 查看原题

问题陈述

给定一个字符串 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 可能有前导零。