首页 > 试题广场 >

小红的数组权值

[编程题]小红的数组权值
  • 热度指数：121 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红定义一个长度为m的数组b的权值为1 \times b_1+2 \times b_2 +3 \times b_3 + ... + m \times b_m。

现在小红有一个长度为n的数组a，她想知道所有子数组的权值和是多少？答案对10^9+7取模。

输入描述:
第一行输入一个整数n。
第二行输入n个整数a_i。
1\leq n,a_i \leq 10^5


输出描述:
输出一个非负整数，表示答案对10^9+7取模的结果。
示例1

输入

3
1 2 3

输出

33

说明

子数组[1]的权值是1。
子数组[1,2]的权值是5。
子数组[1,2,3]的权值是14。
子数组[2]的权值是2。
子数组[2,3]的权值是8。
子数组[3]的权值是3。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

前缀和 组合数学
难度：
0条回答 80浏览

热门推荐

相关试题

小红的数组权值

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号