问题1171--宝藏背后的数学题

1171: 宝藏背后的数学题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

    ymy和lhl终于成功通过了成功之门,在成功之门后,他们找到了宝藏,为了获得这个宝藏,他们必须再次解决一个问题。

    有 n 个正整数 a1...an,以及一个正整数序列 w1…wn,现在他定义


    求出以下式子的值:  



    

    你只需要输出答案对 1000000007 取模后的值。


输入

第一行一个正整数 n

第二行 n 个正整数 a1...an

第三行 n 个正整数 w1...wn

输出

输出答案对 1000000007 取模后的值

样例输入 Copy

3
1 1 1
1 1 1

样例输出 Copy

10

提示

1≤ n≤ 3 * 10^5
1≤ ai≤ 10^7
1≤ wi≤ 10^7

来源/分类