3180: 排序
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
Description
Input
输入的第一行为一个整数 T，代表测试用例的组数
接下来的 T 组测试用例按照如下格式给出:每组数据占 3 行，第一行有 2 个整数 n，表示
数组长度，第二行有 n 个整数 ai，第三行有 n 个整数 bi
Output
对于每组测试数据，在新的一行中输出答案，由于答案很大，请输出答案对 109 + 7 取余后 的结果
1 ≤ T ≤ 1000
2 ≤ n ≤ 2⋅10^5
∑n ≤ 2⋅10^5
1≤ai ≤10^6
1≤bi ≤10^6
Sample Input复制
1
2
7 17
77 77
Sample Output复制
3696
提示
样例解释：
g(2)=f(1,1)+f(1,2)+f(2,2)=a1 ×b1 +a1 ×b1 +a2 ×b2 +a2 ×b2 =2×(a1 ×b1 +a2 ×b2)，你 可以调换 a 数组的顺序，所以 a 数组有两种取值方式，分别为{7, 17}, {17, 7}，求得 g(2) = 2 × (7 × 77 + 17 × 77)或者 2 × (17 × 77 + 7 × 77)，结果都是 3696
推荐代码 查看3180 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$1743 $ms] | 淡意的温柔 | 605873 | 2020-07-06 14:43:05 |
| 内存最少[$0 $KB] | 淡意的温柔 | 605873 | 2020-07-06 14:43:05 |
| 第一AC | 淡意的温柔 | 605873 | 2020-07-06 14:43:05 |
| 第一挑战 | 淡意的温柔 | 605873 | 2020-07-06 14:43:05 |
赛题来源/所属竞赛 ICPC NEAU Programming Contest 2020 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|