← 返回题目
题库练习 [ABC298D] Writing a Numeral
← 上一题 下一题 →

A7698 | [ABC298D] Writing a Numeral

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

有一个字符串 $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$

输出格式

设第 $3$ 种操作的个数为 $q$，请输出 $q$ 行。第 $i$ 行输出第 $i$ 个 $3$ 型操作的结果。

输入输出样例

输入 #1
3
3
1 2
3
输出 #1
1
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
C++ 编辑器
输入
输出