← 返回题目列表

AtCoder · arc202_c

C. 重罚

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

分数: 900 点

问题陈述

对于正整数 n,定义 R_n as“通过解释字符串获得的整数 n 连续 1s 作为十进制数”。例如, R_3 = 111.

给你一个正整数序列 A = (A_1, A_2, \dots, A_N).
对于 k = 1, 2, \dots, N,计算 \mathrm{LCM}(R_{A_1}, R_{A_2}, \dots, R_{A_k}) \bmod 998244353。在这里, \mathrm{LCM} 是计算最小公倍数的函数。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 2 \times 10^5
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \dots A_N

输出

输出 N 行。的 k- 第行应包含 \mathrm{LCM}(R_{A_1}, R_{A_2}, \dots, R_{A_k}) \bmod 998244353.


示例输入 1

3
2 4 6

示例输出 1

11
1111
11222211

对于 k=1, \mathrm{LCM}(11) \bmod 998244353 = 11.
对于 k=2, \mathrm{LCM}(11,1111) \bmod 998244353= 1111.
对于 k=3, \mathrm{LCM}(11,1111,111111) \bmod 998244353= 11222211.


示例输入 2

1
200000

示例输出 2

202819780

示例输入 3

10
47718 21994 98917 104184 160670 190107 125377 29127 7017 177076

示例输出 3

429620650
844699313
355160870
608402385
858856681
605347397
566966598
429324494
370941155
567238109