给定两个下标从 1 到 n 编号的序列 ai,bi,定义函数 S(l,r)(1≤l≤r≤n) 为:
请你求出下列式子的值:
由于答案可能很大,你只需要给出答案模 109+7 后的结果。
第一行一个正整数 n 表示序列长度。
第二行 n 个正整数表示 ai。
第三行 n 个正整数表示 bi。
仅一行一个整数表示答案模 109+7 后的结果。
3 2 3 4 3 4 5
244
5 11 22 33 44 55 12 34 56 78 90
201542
【数据范围】
对于 20% 的数据:n≤10 , ai,bi≤10;
对于 40% 的数据:n≤200 , ai,bi≤100;
对于 70% 的数据:n≤3000 , ai,bi≤105;
对于 100% 的数据:3≤n≤5×105 , 1≤ai,bi≤109。