问题 C: 二元组

问题 C: 二元组

时间限制: 1 Sec  内存限制: 128 MB
提交: 1281  解决: 156
[状态] [讨论版] [提交] [命题人:]
题目描述
给出一个N,代表数组长度。
随后给出整个数组的数据,对于每一对(i, j) 且 1 <= i < j <= N , 请求出 Ai * Aj 的和。
结果对1e9 + 7 取余
输入
输入格式:
N
A1 A2 A3 ... An
数据满足:
2 ≤ N ≤ 200000
0 ≤ Ai ≤ 1000000000
所有数据都为正数。
样例输入 Copy
3
1 2 3
样例输出 Copy
11
提示
样例解释:1 * 2 + 1 * 3 + 2 * 3 = 11.