本文共 511 字,大约阅读时间需要 1 分钟。
#include #include #include #include #include #include #include #include #define mod 1000000007using namespace std;int n;__int64 a[447010];__int64 sum;int main(){ int T; scanf("%d",&T); while(T--) { sum=0; scanf("%d",&n); a[0]=0; for(int i=1; i<=n; i++) { scanf("%I64d",&a[i]); } if(n==1) { printf("%I64d\n",a[1]); continue; } else { for(int i=1; i<=n; i++) { sum=(sum+a[i]*i%mod*(n-i+1)%mod)%mod; } } printf("%I64d\n",sum); } return 0;}
转载地址:http://bbvtx.baihongyu.com/