F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 3560. -- DZY Loves Math V

3560: DZY Loves Math V

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 691  Solved: 392
[Submit][Status][Discuss]

Description

给定n个正整数a1,a2,,an,求

 

 

的值(答案模10^9+7)。

Input

第一行一个正整数n。
接下来n行,每行一个正整数,分别为a1,a2,…,an。

Output

仅一行答案。

Sample Input

3
6
10
15

Sample Output

1595

HINT



1<=n<=10^5,1<=ai<=10^7。共3组数据。

Source

By Jcvb

[Submit][Status][Discuss]

HOME Back