51nod-2651-区间和的和

题目: 输入一个长度为𝑛的数组𝑎，𝑎包括(𝑛−1)𝑛/2个区间。每个区间所有数的和，被称为区间和，求所有(𝑛−1)𝑛/2个区间和的和。由于数值较大，输出mod 1e9+7的结果。

输入 第一行一个整数n，表示数组长度(2<=n<=100000) 接下来n行，每行一个整数ai，表示数组的内容。(0<=ai<=50000) 输出 输出答案mod 1e9+7 输入样例 3 1 2 3 输出样例 20 解法： 统计每个数字出现的次数就好了，每个数字出现的次数为该数字左边数字的个数乘右边的。 代码：

using namespace std;
int main()
{
    long long ans = 0;
    long long mod = 1e9+7;
    long long  n;
    scanf("%lld",&n);
    long long e = n;
    for(int i = 1; i <=n; i++,e--)
    {
        long long a;
        scanf("%lld", &a);
        long long now = (((a*i)%mod) * e) % mod;
        ans = (ans + now) % mod;
    }
    printf("%lld", ans);
    return 0;
}