分数: 300 点
问题陈述
给出的是 N 整数 A_1,\ldots,A_N.
求总和 A_i \times A_j 所有对 (i,j) 这样 1\leq i < j \leq N,模数 (10^9+7).
约束
- 2 \leq N \leq 2\times 10^5
- 0 \leq A_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 \ldots 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
我们有 1 \times 2 + 1 \times 3 + 2 \times 3 = 11.
示例输入 2
4 141421356 17320508 22360679 244949
示例输出 2
437235829