#LGP5686. [CSP-S 2019 江西] 和积和
[CSP-S 2019 江西] 和积和
题目描述
给定两个长度均为 的序列 ,下标从 1 开始。
对于一个区间 ,将区间内所有 的和与区间内所有 的和相乘,记为 。
请计算所有非空连续区间的 之和,即:
输出答案对 取模后的结果。
输入格式
第一行输入 。第二行输入 个整数,表示序列 。第三行输入 个整数,表示序列 。
输出格式
输出一个整数,表示答案对 取模后的结果。
数据范围
,。
样例 1
3
2 3 4
3 4 5
244
样例 2
5
11 22 33 44 55
12 34 56 78 90
201542
来源
洛谷 P5686。保留原题署名,题意按原题整理;测试数据由本站独立构造。
相关
在下列比赛中: