4179: Sigma Problem

# Sigma Problem ### 内存 1024MB ### 时间 2S ## 题目描述 对于正整数 $x$ 和 $y$，定义 $f(x, y)$ 为 $(x + y)$ 除以 $10^8$ 的余数。给定一个长度为 $N$ 的正整数序列 $A = (A_1, \ldots, A_N)$。求以下表达式的值：$\sum_{i=1}^{N-1}\sum_{j=i+1}^N f(A_i,A_j)$。 ## 输入格式 输入按以下格式从标准输入给出： $N$ $A_1$ $\cdots$ $A_N$ ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例1 ``` 3 3 50000001 50000002 ``` ### 输出样例1 ``` 100000012 ``` ### 输入样例2 ``` 5 1 3 99999999 99999994 1000000 ``` ### 输出样例2 ``` 303999988 ``` ## 数据范围与提示 【样例1说明】 - $f(A_1,A_2)=50000004$ - $f(A_1,A_3)=50000005$ - $f(A_2,A_3)=3$ 因此，答案是 $f(A_1,A_2) + f(A_1,A_3) + f(A_2,A_3) = 100000012$。 注意，你不需要计算总和除以 $10^8$ 的余数。 【数据范围】 - $2 \leq N \leq 3\times 10^5$ - $1 \leq A_i < 10^8$ - 所有输入值都是整数。 ## 题目来源 ABC353C