#8326. 「JXOI CSP Round 1」字符串 普及+/提高

给出字符串 。 中的每个字符都是 123456789+* 中的一个， 的首尾字符都是数字， 中没有连续的非数字字符。

对于整数对 （），定义 如下：

• 如果 的第 个字符和第 个字符都是数字，则 是 的第 个字符到第 个字符（包括两端）作为一个普通表达式求值的结果（ * 表示乘法）。例如，当 1+2*151 时，。
• 否则，。

求 对 取模的结果。

一行一个字符串 。

对 取模的结果。

样例输入 1

1+2*34

样例输出 1

197

样例输入 2

338*3338*33338*333338+3333338*33333338+333333338

样例输出 2

527930018

设 。