分数: 400 点
问题陈述
我们有一个字符串 S。最初, S= 1.
流程 Q 按以下格式依次查询。
1 x:追加一个数字 x 结束时 S.2:删除开头的数字 S.3:打印由 表示的数字 S 十进制,模数 998244353.
约束
- 1 \leq Q \leq 6 \times 10^5
- 对于第一种格式的每个查询, x \in \{1,2,3,4,5,6,7,8,9\}.
- 仅当满足以下条件时,才会给出第二种格式的查询: S 的长度为 2 或更大。
- 第三种格式中至少有一个查询。
输入
输入由标准输入按以下格式给出:
Q
\mathrm{query}_1
\vdots
\mathrm{query}_Q
在这里, \mathrm{query}_i 表示 i-th 查询,采用以下格式之一:
1 x
2
3
输出
打印 您选择的 q 行,其中 q 是第三种格式的查询次数。的 i第行 (1 \leq i \leq q) 应对应于 i第三种格式的第一个查询。
示例输入 1
3 3 1 2 3
示例输出 1
1 12
在第一个查询中, S is 1,所以你应该打印 1 模数 998244353,即 1.
在第二个查询中, S 变为 12.
在第三个查询中, S is 12,所以你应该打印 12 模数 998244353,即 12.
示例输入 2
3 1 5 2 3
示例输出 2
5
示例输入 3
11 1 9 1 9 1 8 1 2 1 4 1 4 1 3 1 5 1 3 2 3
示例输出 3
0
确保打印数字模数 998244353.