博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU5086:Revenge of Segment Tree(规律题)
阅读量:5937 次
发布时间:2019-06-19

本文共 511 字,大约阅读时间需要 1 分钟。

#include 
#include
#include
#include
#include
#include
#include
#include
#define mod 1000000007using namespace std;int n;__int64 a[447010];__int64 sum;int main(){ int T; scanf("%d",&T); while(T--) { sum=0; scanf("%d",&n); a[0]=0; for(int i=1; i<=n; i++) { scanf("%I64d",&a[i]); } if(n==1) { printf("%I64d\n",a[1]); continue; } else { for(int i=1; i<=n; i++) { sum=(sum+a[i]*i%mod*(n-i+1)%mod)%mod; } } printf("%I64d\n",sum); } return 0;}

 

转载地址:http://bbvtx.baihongyu.com/

你可能感兴趣的文章
通讯组基本管理任务三
查看>>
赫夫曼编码实现
查看>>
html页面显示div源代码
查看>>
基础复习-算法设计基础 | 复杂度计算
查看>>
debian、ubuntu系统下,常用的下载工具
查看>>
带以太网的MicroPython开发板:TPYBoardv201温湿度上传实例
查看>>
如何解压缩后缀名为zip.001,zip.002等的文件
查看>>
OSGI企业应用开发(十二)OSGI Web应用开发(一)
查看>>
Python 以指定概率获取元素
查看>>
微信公众平台图文教程(二) 群发功能和素材管理
查看>>
关于System.Collections空间
查看>>
MPP(大规模并行处理)
查看>>
Centos下基于Hadoop安装Spark(分布式)
查看>>
Java 位运算
查看>>
好用的CSS模块化打包工具CSS-COMBO
查看>>
python 中的字符和字符串
查看>>
C#Winform限制Textbox只能输入数字
查看>>
EL表达式经典用法
查看>>
java.lang.NoClassDefFoundError: javax/mail/Authenticator
查看>>
联想集团涨超7% 杨元庆持股比例升至8.12%
查看>>