http://acm.hdu.edu.cn/showproblem.php?pid=5086 登录后复制 #include <iostream> #include <stdio.h> #include <math.h> #include <queue> #include <map> #include <stdlib.h> #include <algorithm> #include <string.h> #define mod 1000000007 using 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; } 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.33.34.35.36.37.38.39.40.41.42. 原创作者: u_15481067 转载于: https://blog.51cto.com/u_15481067/11758027