C 序列卷积之和

给出一个长度为{n}n的数组{a_1,a_2,...,a_n}a1,a2,...,an，计算{\sum_{l=1}^n\sum_{r=l}^n\sum_{i=l}^r\sum_{j=i}^r}a_i*a_j∑l=1n∑r=ln∑i=lr∑j=irai∗aj {mod}mod {1e9+7}1e9+7并输出。

输入描述:

第一行一个整数{n}n。

第二行{n}n个整数{a_1,a_2,...,a_n}a1,a2,...,an。

输出描述:

输出一行一个整数表示答案。

示例1

输入

复制

4
6 7 8 9

输出

复制

示例2

输入

复制

5
4 7 66 22 8

输出

复制

备注:

{1<=n<=200000,1<=a_i<=1e9}1<=n<=200000,1<=ai<=1e9

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<algorithm>
using namespace std;
#define ll long long
#define lb long double
#define INF 0x3f3f3f3f
#define maxn 200010
void yes(void)
{
	cout<<"YES"<<endl;
}
void no(void)
{
	cout<<"NO"<<endl;
}
ll n,k,l,m,t,min1,s,s2,ans,max1;
ll a[200001],b[200001],c[200001];
ll u,v,mod=1e9+7;
int main()
{
	cin>>n;
	s=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		b[i]=a[i]*i;
		b[i]%=mod;
		c[i]=c[i-1]+b[i];
		c[i]%=mod;
	}
	for(int i=n;i>=1;i--)
	{
		k=n-i+1;
		s+=a[i]*c[i]%mod*k;
		s%=mod;
	}
	cout<<s<<endl;
}