Description
Input
第1 行,1 个整数N。
第2 行,N 个整数A1,A2,...,AN。
Output
1 个整数,表示所求的值
Sample Input
3
1 2 3
Sample Output
36
Hint
对于30% 的数据,3<=N<=500;
• 对于60% 的数据,3<=N<=5000;
• 对于100% 的数据,3<=N10^6,0<=Ai<=10^9。
【分析】
考察式子化简。
【代码】
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int MODER=1000000007;
int N;
long long v[1000005];
void _in(long long &x)
{
char t=getchar();
while(t<'0'||'9'<t) t=getchar();
for(x=0;'0'<=t&&t<='9';x=x*10+t-'0',t=getchar());
}
void _init()
{
scanf("%d",&N);
for(int i=1;i<=N;i++)
_in(v[i]);
}
void _solve()
{
long long ans=0;
long long sum1=0,sum2=0;
for(int i=N-1;i;i--)
{
sum1=(sum1+v[i+1])%MODER;
sum2=(sum2+v[i+1]*v[i+1])%MODER;
ans=(ans+v[i]*(sum1*sum1%MODER-sum2%MODER+(MODER<<1)))%MODER;
//这里加(MODER<<1)是防负数
}
ans=ans*3%MODER;
cout<<ans<<endl;
}
int main()
{
_init();
_solve();
return 0;
}