题目名称 2752. [济南集训 2017] 数列运算
输入输出 sequenceQBXT.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatarcqw 于2017-07-21加入
开放分组 全部用户
提交状态
分类标签
前缀和 动态规划 数学
查看题解 分享题解
通过:15, 提交:33, 通过率:45.45%
GravatarFoolMike 100 0.021 s 1.81 MiB C++
GravatarAptal丶 100 0.051 s 3.46 MiB C++
Gravatar清疚 100 0.052 s 1.07 MiB C++
GravatarAlex丶Baker 100 0.061 s 0.37 MiB C++
GravatarHyoi_0Koto 100 0.066 s 0.15 MiB C++
GravatarCrazy01 100 0.067 s 0.97 MiB C++
GravatarQw 100 0.079 s 2.60 MiB C++
Gravatar沧澜 100 0.083 s 3.72 MiB C++
Gravatar栋霸霸 100 0.084 s 1.46 MiB C++
GravatarAlex丶Baker 100 0.085 s 3.72 MiB C++
本题关联比赛
2022级数学专题练习赛2
关于 数列运算 的近10条评论(全部评论)

2752. [济南集训 2017] 数列运算

★★☆   输入文件:sequenceQBXT.in   输出文件:sequenceQBXT.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目描述】

在纸上有一个长为 $n$ 的数列,第 $i$ 项值为 $a_i$。

现在小 $A$ 想要在这些数之间添加加号或乘号。问对于不同的 $2^{n−1}$ 种方案,所有答案的和是多少?

由于数据范围较大,所以输出对 $1000000007$ 取模的结果。

【输入格式】

输入第一行一个整数 $n$ 表示数列的长度。

之后一行 $n$ 个整数,第 $n$ 个整数表示数列的第 $i$ 项 $a_i$。

【输出格式】

$m$ 行,第 $i$ 行表示第 $i$ 个询问的答案对 $1000000007$ 取模的结果。

【样例1输入】

3
1 2 4

【样例1输出】

30

【样例2输入输出】

点击下载样例2

【数据范围与约定】

对于 $30\%$ 的数据,$1 ≤ n ≤ 10, 1 ≤ a_i ≤ 10^5$;

对于另外 $30\%$ 的数据,$1 ≤ n ≤ 1000, a_i = 1$;

对于 $90\%$ 的数据,$1 ≤ n ≤ 1000, 1 ≤ a_i ≤10^5$;

对于 $100\%$ 的数据,$1 ≤ 100000, 1 ≤ a_i ≤10^9$。

【来源】

清北学堂济南NOIP集训二试$T_2$