分数: 500 点
问题陈述
对于正整数 x,让 f(x) 表示其数字之和。例如, f(158) = 1 + 5 + 8 = 14, f(2023) = 2 + 0 + 2 + 3 = 7,和 f(1) = 1.
给你一个正整数序列 A = (A_1, \ldots, A_N)。查找 \sum_{i=1}^N\sum_{j=1}^N f(A_i + A_j).
约束
- 1\leq N\leq 2\times 10^5
- 1\leq A_i < 10^{15}
输入
输入由标准输入按以下格式给出:
N A_1 \ldots A_N
输出
打印 \sum_{i=1}^N\sum_{j=1}^N f(A_i + A_j).
示例输入 1
2 53 28
示例输出 1
36
我们有 \sum_{i=1}^N\sum_{j=1}^N f(A_i + A_j) = f(A_1+A_1)+f(A_1+A_2)+f(A_2+A_1)+f(A_2+A_2)=7+9+9+11=36.
示例输入 2
1 999999999999999
示例输出 2
135
我们有 \sum_{i=1}^N\sum_{j=1}^N f(A_i + A_j) = f(A_1+A_1) = 135.
示例输入 3
5 123 456 789 101 112
示例输出 3
321