hdu 6027 水题 注意全程取模,全程long long
2017-06-25 22:03
393 查看
题目:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 969 Accepted Submission(s): 391
Problem Description
You are encountered with a traditional problem concerning the sums of powers.
Given two integers n 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 modulo 109+7.
Input
The first line of the input contains an integer T(1≤T≤20),
denoting the number of test cases.
Each of the following T lines
contains two integers n(1≤n≤10000) and k(0≤k≤5).
Output
For each test case, print a single line containing an integer modulo 109+7.
Sample Input
3
2 5
4 2
4 1
Sample Output
33
30
10
代码:
#include<stdio.h>
#include<iostream>
using namespace std;
const int maxn=1e4+10;
const int mod=1e9+7;
int main(){
long long t,n,k;
scanf("%lld",&t);
long long ans;
while(t--){
scanf("%lld%lld",&n,&k);
ans=0;
for(long long i=1;i<=n;++i){
long long tmp=1;
for(long long j=1;j<=k;++j) tmp=tmp*i%mod;//这里没注意到取模 WA了两发
ans+=tmp;
ans%=mod;
}
printf("%lld\n",ans);
}
return 0;
}
Easy Summation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 391
Problem Description
You are encountered with a traditional problem concerning the sums of powers.
Given two integers n 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 modulo 109+7.
Input
The first line of the input contains an integer T(1≤T≤20),
denoting the number of test cases.
Each of the following T lines
contains two integers n(1≤n≤10000) and k(0≤k≤5).
Output
For each test case, print a single line containing an integer modulo 109+7.
Sample Input
3
2 5
4 2
4 1
Sample Output
33
30
10
代码:
#include<stdio.h>
#include<iostream>
using namespace std;
const int maxn=1e4+10;
const int mod=1e9+7;
int main(){
long long t,n,k;
scanf("%lld",&t);
long long ans;
while(t--){
scanf("%lld%lld",&n,&k);
ans=0;
for(long long i=1;i<=n;++i){
long long tmp=1;
for(long long j=1;j<=k;++j) tmp=tmp*i%mod;//这里没注意到取模 WA了两发
ans+=tmp;
ans%=mod;
}
printf("%lld\n",ans);
}
return 0;
}
相关文章推荐
- HDU 2079 选课时间(题目已修改,注意读题)
- hdu 2971 Tower(注意负数的取模处理)
- hdu Web Navigation (模拟,只需注意vist后,没有forward)
- HDU 1205 注意使用64位精度,否则WA
- hdu 1161 kruskal求最小生成树注意建图
- hdu 2076 夹角有多大(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- hdu-1597一道简单的题目主要是注意Tle
- HDU 1406 注意输入判断num1 和 num2的大小
- hdu 2076夹角有多大(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- 杭电hdu 2079 选课时间(题目已修改,注意读题) 母函数
- hdu 1305(字典树)注意本题的输入!!!
- HDU_2019 选课时间(题目已修改,注意读题)(生成函数)
- hdu 1671( 动态链表注意释放空间!!!)
- HDU-2079 选课时间(题目已修改,注意读题) -母函数
- hdu 1408 盐水的故 (注意精度)
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- 【HDU 1114 & POJ 1384】 完全背包(注意技巧)
- hdu 4504(威威猫系列故事——篮球梦,需注意一组模糊的数据)