【数学】区间和的和

最新推荐文章于 2020-11-07 19:28:45 发布

SSL_ZZL

最新推荐文章于 2020-11-07 19:28:45 发布

阅读量294

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/qq_39940018/article/details/109334035

版权

数学专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

解题思路

每个数出现的次数挺好算的， $1 - > i - > n$ ，前面有数出现i的情况有 $i$ ，后面有数出现 $i$ 的情况是 $(n - i + 1)$ ，匹配一下就是 $i * (n - i + 1)$

Code

#include <iostream>
#include <cstdio>

using namespace std;

const long long mod = 1000000007;
long long ans, x, n;

int main(){
	scanf ("%lld", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf ("%lld", &x);
		ans += x * (n - i + 1) * i % mod;
	}
	printf ("%lld", ans % mod);
}