D. A Simple But Difficult Problem
来源:互联网 发布:乐高moc软件 编辑:程序博客网 时间:2024/06/05 11:58
D. A Simple But Difficult Problem
Time Limit: 5000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 4356
计算前n个正整数的k次幂之和:
结果可能会非常非常大,输出结果的最后5位即可。
Input
输入数据有多组。每组数据一行,每行包括两个整数n和k (1<=n<=1,000,000,000,1<=k<=1000)。
输入数据以-1 -1结束。
Output
对每一组输入数据,输出单独一行,包括一个整数,给出对应的答案。
Sample Input
100 1100 2 -1 -1
Sample Output
05050
38350
看的别人的代码
#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<string>#include<iostream>#include<queue>#include<vector>#include<set>using namespace std;typedef long long LL;#define mid (L+R)/2#define lson rt*2,L,mid#define rson rt*2+1,mid+1,Rconst int INF = 0x3f3f3f3f;const int maxn = 1e5 + 300;const int mod = 1e5;LL qpowmod(LL n,LL k){ LL ret = 1; while(k) { if(k&1) ret = (ret*n) % mod; k = k>>1; n = n*n % mod; } return ret;}int main(){ LL n, k; while(scanf("%lld%lld",&n,&k)!=EOF) { if(n==-1 && k==-1) break; LL sum = 0; LL mo = n%mod, quotient = n/mod; if(quotient) { for(LL i = 1; i <= mod; i++) { sum = (sum + qpowmod(i,k)) % mod; } sum = (sum*quotient) % mod; } for(LL i = 1; i <= mo; i++) { sum = (sum + qpowmod(i,k))%mod; } printf("%05lld\n",sum); } return 0;}
0 0
- D. A Simple But Difficult Problem
- a difficult problem FWT 模板
- D - A Simple Problem with Integers
- D. Dasha and Very Difficult Problem
- 761D Dasha and Very Difficult Problem
- poj 2158 A Difficult Mathematics Problem
- 3489: A simple rmq problem K-D tree
- HDU 5974 && 2016ICPC大连 D: A Simple Math Problem
- 【codeforces 761D】Dasha and Very Difficult Problem
- Codeforces 761D-Dasha and Very Difficult Problem
- 【Codeforces 761 D Dasha and Very Difficult Problem】
- D. Dasha and Very Difficult Problem----思维题
- 761D Dasha and Very Difficult Problem[数学][思维]
- CodeForces 761D Dasha and Very Difficult Problem
- Codeforces 394 D. Dasha and Very Difficult Problem 贪心
- Codeforces 761D-Dasha and Very Difficult Problem 贪心
- A simple problem
- A simple problem
- 《Hibernate学习笔记二》:表与实体类的映射方法
- Java编程基础知识复习:变量与数据类型<数据类型初阶>
- 第九周上机实践项目——项目2-我的数组类
- Dropout
- if __name__=='__main()__:
- D. A Simple But Difficult Problem
- uva 10020 Minimal coverage
- Lightoj 1031(区间dp)
- 【设计模式六大原则】:单一职责原则-带你走梦幻西游(一)
- 泛型类
- sdut 2605 Mountain Subsequences(树状数组)
- 晏殊 && 晏几道
- Oracle 使用配置文件来配置JDBC连接数据库
- 面试题---博客