← 返回题目列表

AtCoder · abc353_d

G. 另一个西格玛问题

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

分数: 400 点

问题陈述

对于正整数 x 和 y,定义 f(x, y) 如下:

  • 解释十进制表示形式 x 和 y 作为字符串并按此顺序连接它们以获得字符串 z。的价值 f(x, y) 的值 z 当解释为十进制整数时。

例如, f(3, 14) = 314 和 f(100, 1) = 1001.

给你一个正整数序列 A = (A_1, \ldots, A_N) 长度 N。求下列表达式模的值 998244353:

\displaystyle \sum_{i=1}^{N-1}\sum_{j=i+1}^N f(A_i,A_j).


约束

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

输入

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

N
A_1 \ldots A_N

输出

打印答案。


示例输入 1

3
3 14 15

示例输出 1

2044
  • f(A_1, A_2) = 314
  • f(A_1, A_3) = 315
  • f(A_2, A_3) = 1415

因此,答案是 f(A_1, A_2) + f(A_1, A_3) + f(A_2, A_3) = 2044.


示例输入 2

5
1001 5 1000000 1000000000 100000

示例输出 2

625549048

请务必计算该值的模数 998244353.