【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;
}