← 返回题目列表

AtCoder · abc298_d

G. 写入数字

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

分数: 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.