区间和的和
解题思路
找规律。
code
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
const ll mod=1e9+7;
ll n,a,ans;
int main()
{
cin>>n;
ll t=n,jt=n-2;
for(int i=1;i<=n;i++)
{
scanf("%lld",&a);
ans=(ans+a*t)%mod;
t+=jt;
jt-=2;
}
cout<<ans<<endl;
}