【10.28 校内普及组】 区间和的和 题解

【10.28 校内普及组】 区间和的和 题解

题目

---

解题思路

找规律
自己手玩去

---

代码

#include<iostream>
#include<cstdio>
using namespace std;
const int mo=1000000007;
long long n,ans,a[100010],f[100010];
int main()
{
	scanf("%lld",&n);
	for (int i=1;i<=n;i++)
	    scanf("%lld",&a[i]);
	int j=n;
	for (int i=1;i<=n;i++)
         {
         	 f[i]=j+f[i-1];
         	 j-=2;
	     }
	for (int i=1;i<=n;i++)
	    ans=(ans+f[i]*a[i])%mo;
	printf("%lld",ans);
	return 0;
}