4179: 求表达式的值
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
# Sigma Problem
## 题目描述
对于正整数 $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$
输出
## 输出格式
输出所求答案。
样例输入 复制
3
3 50000001 50000002样例输出 复制
100000012提示
### 输入样例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