P73191

和积和

难度 3 级 小学 算法入门 分治 前缀和
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

由于答案可能很大,你只需要给出答案模 10^9+7 后的结果。

输入

第一行一个正整数 n 表示序列长度。
第二行 n 个正整数表示 a_i。
第三行 n 个正整数表示 b_i。

输出

仅一行一个整数表示答案模 10^9+7 后的结果。

样例

样例 1
输入
3
2 3 4
3 4 5
输出
244
样例 2
输入
5
11 22 33 44 55
12 34 56 78 90
输出
201542

提示

【数据范围】
对于 20\% 的数据:n\le 10 , a_i,b_i\le 10;
对于 40\% 的数据:n\le 200 , a_i,b_i\le 100;
对于 70\% 的数据:n\le 3000 , a_i,b_i\le 10^5;
对于 100\% 的数据:3\le n\le 5\times 10^5 , 1\le a_i,b_i\le 10^9。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交