#P1560. 2023.09.09-JD-第三题-塔子哥求子数组权值和
2023.09.09-JD-第三题-塔子哥求子数组权值和
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有一个长度为 n 的数组 a ,下标从 1 开始。
他对这个数组的权值定义为:$1\times a_1+2\times a_2 + 3\times a_3 + \cdots + n\times a_n$
现在塔子哥想要问你,这个数组的所有连续子数组的权值之和是多少。
第一行,一个整数 n(1≤n≤105),表示数组的长度。
第二行,n 个整数,第 i 个整数为 ai(1≤ai≤109) 。
一个非负整数,表示所有子数组的权值之和,答案对 109+7 取模
输入
3
1 2 3
输出
33
说明
对于子数组 a[1] 来说,权值为 1
对于子数组 a[2] 来说,权值为 2
对于子数组 a[3] 来说,权值为 3
对于子数组 a[1,2] 来说,权值为 5
对于子数组 a[2,3] 来说,权值为 8
对于子数组 a[1,2,3] 来说,权值为 14
总和为 33 。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.