HDU 6027 Easy Summation
来源:互联网 发布:java 图片识别 编辑:程序博客网 时间:2024/05/22 03:32
Easy Summation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 54 Accepted Submission(s): 32
Problem Description
You are encountered with a traditional problem concerning the sums of powers.
Given two integersn and k . Let f(i)=ik , please evaluate the sum f(1)+f(2)+...+f(n) . The problem is simple as it looks, apart from the value of n in this question is quite large.
Can you figure the answer out? Since the answer may be too large, please output the answer modulo109+7 .
Given two integers
Can you figure the answer out? Since the answer may be too large, please output the answer modulo
Input
The first line of the input contains an integer T(1≤T≤20) , denoting the number of test cases.
Each of the followingT lines contains two integers n(1≤n≤10000) and k(0≤k≤5) .
Each of the following
Output
For each test case, print a single line containing an integer modulo109+7 .
Sample Input
32 54 24 1
Sample Output
333010
题意:给出n,k,求n以内的所有数的k次方之和。对1000000007取模。
很简单直接照着算,不会超时的。
#include<cstdio>#include<cstring>#include<algorithm>#define N 1000000007using namespace std;int main(){ int i,j,n,t,a,b; __int64 s,sum; scanf("%d",&t); while(t--) { scanf("%d%d",&a,&b); sum=0; for(i=1;i<=a;i++) { s=1; for(j=0;j<b;j++) { s*=i; if(s>N) s=s%N; } sum+=s; if(sum>N) sum=sum%N; } printf("%d\n",sum); } return 0;}
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
- Spring(5)AOP-Aspect Oriented Programming
- 移动端服务器端身份证识别演示
- 文章标题
- java实现注册界面设计
- MQ收发顺序消息
- HDU 6027 Easy Summation
- Linux7 下Hadoop集群用户管理方案之一 用户管理集群方案概述
- zookeeper架构
- C++ 图的遍历(广度优先遍历)
- centos安装pip
- Easy-26
- 二叉树遍历序列还原
- socket,tcp,http三者之间的区别和原理
- Spring——@Autowire冲突问题