hustoj problem:5434 数组求和（附加题）

题目链接

Problem O: 数组求和(附加题)Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 224 Solved: 17
[Submit][Status][Web Board]Description给定一个一维数组a[]，我们要求出其完美值。对于每个a[i],求出a[i]*a[i+1]+a[i]*a[i+2]+a[i]*a[i+3]+……+a[i]*a[n]的值记录为TOT[i]，完美值即为TOT[i]的和。但是完美值可能很大，为了降低难度你只要输出完美值对10007取模的结果
Input第一行：数组长度N。

接下来N个整数（保证均小于10000）为数组a;
Output完美值。
Sample Input
5
5 4 3 2 1Sample Output
85
【样例解释】
Tot[1]=54+53+52+51=50;
Tot[2]=43+42+41=24;
Tot[3]=32+31=9;
Tot[4]=21=2;
Tot[5]=0;
完美值即为50+24+9+2+0=85；85 mod 10007=85
【数据范围】
对于前30%的数据：N<=100 数组元素的值<=500
对于前70%的数据：N<=10000 数组元素的值<=10000
对于100%的数据：N<=100000 数组元素的值<=10000

题目分析：此题可以用乘法分配律来解决，将数组倒置，为5，4，3，2，1，跳过结果为0的一段，分配律的括号部分每次循环增加tot[i-1],代码如下：

#include<bits/stdc++.h>
using namespace std;
long long ans;
int sum;
int main()
{
    int n;
    scanf("%d",&n);
    long long tot[n];
    for(int i=n-1;i>=0;i--)
        scanf("%lld",&tot[i]);
    for(int i=1;i<n;i++)
    {
     sum+=tot[i-1];
  ans+=sum*tot[i];
 }
    printf("%lld",ans%10007);
    return 0;
}