在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 C: 二元组
问题 C: 二元组
时间限制:
1
Sec
内存限制:
128 MB
提交:
1454
解决:
177
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
给出一个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.