A7104 | $Sakurako's Box$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Sakurako 有一个装满 $n$ 个球的盒子。每个球都有自己的数值。她想和朋友打个赌，朋友如果从盒子中随机选出两个球（可以是不同的两球，即使它们有相同的数值），这两个球数值的乘积能够等于 Sakurako 事先猜测到的一个数。 因为 Sakurako 是概率学方面的专家，她知道最明智的猜测应该是[期望值](http://tiny.cc/matozh_en)，但她忘了如何去计算。请帮助她计算出这个数组中任意两个元素乘积的期望值。 可以证明，该期望值的形式为 $\frac{P}{Q}$，其中 $P$ 和 $Q$ 是非负整数，且 $Q \ne 0$。你需要计算并输出 $P \cdot Q^{-1} \bmod (10^9+7)$ 的结果。

输入的第一行是一个整数 $t$，表示测试用例的数量。 接下来的每一个测试用例的第一行是一个整数 $n$，表示数组中元素的数量。 接下来的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组中的元素值。 保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

对每个测试用例，输出 $P \cdot Q^{-1} \bmod (10^9+7)$ 的结果。

输入 #1

输出 #1

7
6
500000012

C++ 编辑器

输入

输出