【2020.10.28 SSL模拟赛T3】区间和的和【数论】

分析：

求出公式 ：
对于$i$ 包含$a[i]$的区间共有$i\ast (n-i+1)$个 则$a[i]$统计了$i\ast (n-i+1)$次
最后累加即可

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const long long p=1e9+7;
long long n,x,ans;
int main(){
    
    
	scanf("%lld",&n); 
	for(long long i=1;i<=n;i++)
	{
    
    
		scanf("%lld",&x);
		ans=(ans+x*(i*(n-i+1)))%p;  //累加 公式
	}
	printf("%lld",ans%p);
	
	return 0;
}