题目详情
返回题库题目描述
对于正整数x和y，定义f(x,y)如下：
- 将x和y的十进制表示解释为字符串，并按此顺序连接，得到字符串z。将f(x,y)解释为十进制整数时，其值就是z的值。
例如，f(3,14)=314和f(100,1)=1001。
给你一个长度为N的正整数序列A=( $A_{1}$, $A_{2}$, $A_{3}$，... $A_{N}$ )。求下面表达式取模998244353的值：
$\sum_{i=1}^{N-1}$ $\sum_{j=i+1}^{N}$f($A_{i}$,$A_{j}$).
输入描述
第一行输入一个正整数N
第二行$A_{1}$,$A_{2}$,$A_{3}$，...$A_{N}$
数据范围：
- 2≤N≤2×$10^{5} $
- 1≤$A_{i}$≤$10^{9} $
输出描述
输出答案
提示
样例1解释：
- f(A1,A2)=314
- f(A1,A3)=315
- f(A2,A3)=1415
答案是f(A1,A2)+f(A1,A3)+f(A2,A3)=2044.