子序列
题目描述
给定一个正整数序列 \(\{an\}\)，求它所有连续子序列元素和的总和。
格式
输入格式
第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n(≤300000)\)，第二行为 \(n\) 个正整数 \(a_i(≤100000000)\)，结果较大，输出结果对 \(1e9+7\) 的余数即可。
输出格式
对于每组数据，输出对应的答案。
样例1
样例输入1
2
3
1 2 3
10
1 2 3 4 5 6 7 8 9 10
样例输出1
20
1210
来源
地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T2\)
信息
- ID
- 1789
- 难度
- 4
- 分类
- 递推 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: