神兽草泥马

念情发现了一些宝藏， 并且这些宝藏还是无穷无尽的！！念情正准备冲上去洗劫宝藏的时候，出来了一只护宝神兽，名叫草泥马！

开始有一个整数T，表示T组测试数据
接下来每组开始一个N，表示有N堆宝藏
接下来一行有N个数，表示每堆宝藏的宝藏数
N<50000每堆宝藏的宝藏数<10000

输出念情带走的宝藏数

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n;
__int64 a[10010],b[10010],sum;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        sum=0;
        memset(b,0,sizeof(b));
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=n;i++)
        {
            b[i]=(a[i]*(n-i+1))*i;
        }
        for(int i=1;i<=n;i++)
            sum+=b[i];
        printf("%I64d\n",sum);
    }
    return 0;
}