F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛模拟题,有意者请联系本站邮箱Lydsy2012@163.com,欢迎各校教练、老师、家长来信咨询,非诚勿扰。
Problem 5478. -- gcd

5478: gcd

Time Limit: 15 Sec  Memory Limit: 512 MB
Submit: 80  Solved: 17
[Submit][Status][Discuss]

Description

给出一个长为N的数列a,求
sigma(sigma(gcd(ai,aj)*gcd(i,j)))
1<=i<=N,1<=j<=N

Input

第一行两个正整数N,N<=100000
接下来一行共n个正整数,其中第i个表示 ai 。

Output

输出一行一个数,表示答案,对于10^9+7 取模。

Sample Input

5
1 4 5 2 3

Sample Output

73

HINT

Source

[Submit][Status][Discuss]

HOME Back