题目详情
返回题库题目描述
对于正整数x和y，定义f(x,y)为(x+y)除以 $10^{8}$ 的余数。
给你一个长度为N的正整数序列A=( $A_{1}$,$A_{2}$,$A_{3}$，...$A_{N}$)。求下面表达式的值：
$\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≤3×$10^{5} $
- 1≤$A_{i}$<$10^{8} $
输出描述
输出答案
提示
样例1解释：
- f(A1,A2)=50000004
- f(A1,A3)=50000005
- (2,3)=3
因此，答案为f(A1,A2)+f(A1,A3)+f(A2,A3)=100000012。
注意，没有要求你计算总和除以 $10^{8}$的余数。