跳到主要内容
图灵 OJTURING / ONLINE JUDGE

F. [CSP-S 2019 江西] 和积和

  • 传统题
  • 1000ms
  • 125MiB

[CSP-S 2019 江西] 和积和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个长度均为 nn 的序列 a,ba,b,下标从 1 开始。

对于一个区间 [l,r][l,r],将区间内所有 aia_i 的和与区间内所有 bib_i 的和相乘,记为 S(l,r)S(l,r)。

请计算所有非空连续区间的 S(l,r)S(l,r) 之和,即:

∑l=1n∑r=lnS(l,r)\sum_{l=1}^{n}\sum_{r=l}^{n}S(l,r)

输出答案对 109+710^9+7 取模后的结果。

输入格式

第一行输入 nn。第二行输入 nn 个整数,表示序列 aa。第三行输入 nn 个整数,表示序列 bb。

输出格式

输出一个整数,表示答案对 109+710^9+7 取模后的结果。

数据范围

3≤n≤5×1053\leq n\leq5\times10^5,1≤ai,bi≤1091\leq a_i,b_i\leq10^9。

样例 1

3
2 3 4
3 4 5
244

样例 2

5
11 22 33 44 55
12 34 56 78 90
201542

来源

洛谷 P5686。保留原题署名,题意按原题整理;测试数据由本站独立构造。

数论与博弈

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-24 18:00
结束于
2026-10-24 23:00
持续时间
5 小时
主持人
参赛人数
11