山东省第八届 ACM 省赛 G sum of power (简单快速幂)
2017-05-10 16:05
134 查看
2015: G sum of power
时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 5
[提交][状态][讨论版]
题目描述
Calculatemod (1e9+7) for given
n,m.
输入
Input contains two integers n,m(1≤n≤1000,0≤m≤10).输出
Output the answer in a single line.样例输入
10 0
样例输出
10
这题就是求个和---
直接套快速幂模板就能过。数据类型全用longlong。
上代码:
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; const LL mod=1e9+7; LL qpow(LL a,LL b)///快速幂------ { LL ans=1; if(a==0) { return 0; } else { while(b) { if(b&1)ans=(a%mod)*(ans%mod); b>>=1; a=(a%mod)*(a%mod); } } return ans; } int main() { LL n,m;///数据类型全用long long while(~scanf("%lld %lld",&n,&m)) { LL sum=0; for(int i=1;i<=n;i++) { sum=(sum+qpow(i,m))%mod; } printf("%lld\n",sum); } return 0; }
相关文章推荐
- 山东省第八届ACM省赛 G 题 sum of power 解答
- ACM第八届山东省赛 G-Sum of power
- 山东省第八届 ACM 省赛 sum of power(SDUT 3899)
- 2017年ACM第八届山东省赛G题:sum of power
- 山东省第八届 ACM 省赛 sum of power (求和、水)
- 山东省第八届ACM省赛 G 题(sum of power)
- 第八届acm山东省赛总结
- 第八届ACM山东省赛 I Parity check
- 第八届山东省ACM大学生程序设计竞赛个人总结
- [置顶] 2017年山东省第八届acm省赛总结
- 山东省第八届ACM省赛 Problem.H triangle
- 山东省第八届acm省赛D题HEX(组合数学)
- ACM首战——山东省第八届ACM程序设计比赛
- 山东省第八届ACM省赛 F 题(quadratic equation)
- 山东省第八届ACM省赛 I 题(Parity check)
- 2017山东省第八届ACM竞赛总结
- 山东省第八届acm省赛C题 巨坑
- 第八届ACM山东省赛 J company
- 2017年山东省第八届ACM大学生程序设计竞赛总结
- 2017年第八届山东省ACM大学生程序设计竞赛后记