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