分析:
求出公式 :
对于
i
i
i 包含
a
[
i
]
a[i]
a[i]的区间共有
i
∗
(
n
−
i
+
1
)
i*(n-i+1)
i∗(n−i+1)个 则
a
[
i
]
a[i]
a[i]统计了
i
∗
(
n
−
i
+
1
)
i*(n-i+1)
i∗(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;
}