HDU 6027 Easy Summation
来源:互联网 发布:go语言编程 视频 编辑:程序博客网 时间:2024/05/18 17:04
题意:
给出 N 和 K,问( 1^k + 2 ^k + ......... + N^k )Mod 1e9+7 的值。
思路:
N 小于 1e5,k小于6,暴力即可。
若数据量较大可以通过拉格朗日插值法计算公式。
详细:http://github.tiankonguse.com/blog/2017/05/06/2017-CCPC-WFINAL.html
代码:
#include <bits/stdc++.h>using namespace std;const int MOD=1e9+7;const int MAXN=10010;long long a[MAXN][6];int main(){ ios::sync_with_stdio(false); int T,n,k; cin>>T; for(int i=1;i<MAXN-1;i++){ a[i][1]=i; for(int j=2;j<=5;j++) a[i][j]=(a[i][j-1]*i)%MOD; } while(T--){ cin>>n>>k; if(k==0) cout<<n<<endl; else{ long long ans=0; for(int i=1;i<=n;i++){ ans+=a[i][k]; ans%=MOD; } cout<<ans<<endl; } }}
0 0
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation (gcd)
- hdoj 6027 Easy Summation
- (HDU 6027 女生专场)Easy Summation 水题 预处理
- HDU 6027 Easy Summation【简单相加||快速幂】
- 杭电6027 Easy Summation
- Easy Summation
- Easy Summation
- HDU6027-Easy Summation
- HDU6027 Easy Summation
- HDU6027-Easy Summation-简单数学
- 2017女生赛 1005 Easy Summation【】
- HDU6027 Easy Summation 2017中国大学生程序设计竞赛
- hdu 1715 大菲波数(Easy)
- HDU 2770 Easy Climb
- C语言进阶之类型转换
- 84-使用非阻塞 I/O 改写回射客户端
- 面试题之:画出OSI七层模型
- AWS虚机创建操作指引
- mysql字符编码的设置--解决中文乱码问题
- HDU 6027 Easy Summation
- 手机网页meta 设置
- android volley json
- 关系模式的分解与范式
- 从零开始的C++ opencv的人脸识别程序——第一个C++程序
- Python中with语句的理解
- 制作python版本的类CIFAR10数据集.Tensorflow
- HDU-3555-数位dp
- YII框架获取对象数组为普通数组方法