建设道路

题

算贡献

完全平方公式展开,（a+b）²=a²﹢2ab+b²

对于本题来说,第一个数会与第二个...第n个,也就是(n-1)次 平方

同理,对于2*a*b开说,

第一个数字*(第二个+第三个+......第n个)

还要注意mod问题,为了防止溢出和出现负数,加mod

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 5e5 + 10;
const int mod = 1e9 + 7;
int n,a[maxn];
int sum,ans;
signed main(){
    //freopen("in","r",stdin);
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]),sum=(sum+a[i])%mod;

    for(int i=1;i<=n;i++){
       ans = (ans + (n - 1) * a[i]  % mod * a[i] % mod) % mod;
       sum = (sum - a[i] + mod) % mod;//防止溢出
       ans = (ans - 2 * sum  % mod * a[i] % mod + mod) % mod;
    }
    printf("%lld",ans);
    return 0;
}