HDU 5086

http://acm.hdu.edu.cn/showproblem.php?pid=5086

求所有连续区间的数字和

本质是一个乘法原理，当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <cmath>

using namespace std;

typedef __int64 ll;

const ll mod=;

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        ll ans=;
        for(int i=;i<=n;i++){
            ll x;
            scanf("%I64d",&x);
            ans=(ans+(ll)i*(n-i+)%mod*x%mod)%mod;
        }
        printf("%I64d\n",ans);
    }
    return ;
}