Writing a Numeral

题目描述

我们有一个字符串 $S$。最初，$S=$ $1$.
按顺序处理 $Q$ 个查询，格式如下。

$1 x$ ：在 $S$ 的末尾追加一个数字 $x$。 $2$ ：删除 $S$ 的开头的数字。 $3$ ：以十进制打印由 $S$ 表示的数，对 $998244353$ 取模。

输入格式

输入从标准输入按以下格式给出： $Q$ $\mathrm{query}_1$ $\vdots$ $\mathrm{query}_Q$

这里，$\mathrm{query}_i$ 表示第 $i$ 个查询，其格式为下列之一： $1$ $x$

$2$

$3$

输出格式

打印 $q$ 行，其中 $q$ 是第三种格式查询的数量。第 $i$ 行 $(1 \leq i \leq q)$ 应对应第 $i$ 个第三种格式的查询。

3
3
1 2
3

1
12

3
1 5
2
3

5

11
1 9
1 9
1 8
1 2
1 4
1 4
1 3
1 5
1 3
2
3

0

提示

$1 \leq Q \leq 6 \times 10^5$ 对于第一种格式的每个查询，$x \in \{1,2,3,4,5,6,7,8,9\}$。 只有当 $S$ 的长度为 $2$ 或更大时，才会给出第二种格式的查询。 至少存在一个第三种格式的查询。在第一个查询中，$S$ 是 $1$，因此你应当打印 $1$ 对 $998244353$ 取模的结果，即 $1$.
在第二个查询中，$S$ 变为 $12$.
在第三个查询中，$S$ 是 $12$，因此你应当打印 $12$ 对 $998244353$ 取模的结果，即 $12$.
务必对 $998244353$ 取模后输出数字。

标签: AtCoder|abc298D

来源

AtCoder|abc298D