4165: Sum of product of pairs

# Sum of product of pairs ### 内存 1024MB ### 时间 2S ## 题目描述 给定 N 个整数 A1,...,AN。 计算 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} A_i A_j$ 的值，对 $(10^9+7)$ 取模。 ## 输入格式 输入从标准输入中给出，格式如下： $N$ $A_1\ ... \ A_N$ ## 输出格式 输出 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} A_i A_j$ 的值，对 $(10^9+7)$ 取模。 ## 输入输出样例 ### 输入样例1 ``` 3 1 2 3 ``` ### 输出样例1 ``` 11 ``` ### 输入样例2 ``` 4 141421356 17320508 22360679 244949 ``` ### 输出样例2 ``` 437235829 ``` ## 数据范围与提示 【样例说明1】 我们有 $1 \times 2 + 1 \times 3 + 2 \times 3 = 11$。 【数据范围】 - $2 \leq N \leq 2\times 10^5$ - $0 \leq A_i \leq 10^9$ - 所有输入均为整数。 ## 题目来源 ABC177C