已结束 GESP欢乐赛#64

A7108 | 皓仔的指令执行

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

题目描述

皓仔现在拥有一个数字 $x$, 接下来他会收到 $n$ 条指令并且对数字 $x$ 做出相应的操作, 每一次操作结束之后,他都需要令数字 $x$ 对 $20260101$ 取模。
每一条指令都是一个仅有大写字母构成的长度不超过 $20$ 的字符串,指令对应的操作规则如下。 令 $sum$ 为指令内所有字符的 $ASCII$ 码的总和, 如果 $sum$ 是一个奇数, 那么令 $x = x^2$, 否则 $x = 2 \times x$。

输入格式

第一行输入两个整数 $x, n$, 分别代表皓仔手头拥有的数字以及接下来会接受的指令数量。

接下来 $n$ 行, 每行给出一个字符串 $s_i$ 代表当前操作的指令。

输出格式

输出 $n$ 行, 即每一条指令执行结束之后 $x$ 的结果。

输入输出样例

输入 #1
1000 5
BDFH
ZZ
BDZ
AZ
TEA
输出 #1
2000
4000
8000
3219697
6439394
C++ 编辑器
输入
输出