Problem 1171. -- 宝藏背后的数学题

1171: 宝藏背后的数学题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 36  Solved: 15
[Submit][Status][Web Board]

Description

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

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


    求出以下式子的值:  



    

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


Input

第一行一个正整数 n

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

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

Output

输出答案对 1000000007 取模后的值

Sample Input

3
1 1 1
1 1 1

Sample Output

10

HINT

1≤ n≤ 3 * 10^5

1≤ ai≤ 10^7

1≤ wi≤ 10^7

Source

[Submit][Status]