首页 > 试题广场 >

小红的数组权值

[编程题]小红的数组权值
  • 热度指数：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。
算法知识视频讲解
开通博客
头像 美丽的布莱恩想要offer
发表于 2025-06-19 21:20:49
import java.math.BigInteger; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客84240236号
发表于 2025-04-16 17:02:19
#include <iostream> #include <vector> using namespace std; long long num(int left, int right) { long long sum = 0; for (int i = 1; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-16 17:04:31
题目链接 小红的数组权值 题目描述 小红定义一个长度为 的数组 的权值为 。 现在给定一个长度为 的数组 ，她想知道所有子数组的权值和是多少？答案对 取模。 解题思路 这是一个求解所有子数组特定属性之和的问题。直接枚举所有子数组并计算权值的 或 算法会超时，因此我们需要寻找一种更高效的计 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

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

热门推荐

相关试题

小红的数组权值

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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