NYOJ420 p次方求和(睡前一水)
来源:互联网 发布:淘宝运营年度计划 编辑:程序博客网 时间:2024/05/16 10:19
p次方求和
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。
- 输入
- 第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,
输入保证0<n<=1000,0<=p<=1000。 - 输出
- 输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。
- 样例输入
210 110 2
- 样例输出
55385
/*连续干掉几个快速幂取余题目,真涨自信2014-8-28 1:13*/#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int Power(int a,int b,int c){int ans=1;a%=c;while(b>0){if(b&1)ans=(ans*a)%c;a=(a*a)%c;b>>=1;}return ans;}void solve(){int T;scanf("%d",&T);while(T--){int a,b;scanf("%d%d",&a,&b);int sum=0;for(int i=1;i<=a;i++){sum=(sum+Power(i,b,10003))%10003;}printf("%d\n",sum);}} int main(){solve();return 0;}
0 0
- NYOJ420 p次方求和(睡前一水)
- nyoj420 p次方求和
- nyoj420 P次方求和(快速幂)
- NYOJ420 p次方求和 快速幂取模
- p次方求和
- acm-p次方求和
- NYOJ p次方求和
- 420 p次方求和
- NYOJ-p次方求和
- p次方求和
- p次方求和
- 1153 -- p次方求和
- p次方求和
- p次方求和
- NYOJ 420 p次方求和
- NYOJ-420:p次方求和
- NYOJ 420 p次方求和
- nyoj-420-p次方求和
- UVA 11748 - Rigging Elections(dfs)
- Android 设计模式之 单例模式 kankanStyle
- 程序员技术路线全攻略
- Linux企业级项目实践之网络爬虫(4)——主程序流程
- 程序命名
- NYOJ420 p次方求和(睡前一水)
- LeetCode Minimum Path Sum
- Android复习练习五(获取sd卡存储空间状态)
- web系统
- 002_你实现过多线程的Core Data么?NSPersistentStoreCoordinator,NSManagedObjectContext和NSManagedObject中的哪些需要在线程中
- Lesson5 Recursion
- tty、pty、pts等(小记)
- Android核心基础——S02E08_获得内存状态
- PHP第十课 PHP图像处理函数以及验证码实现