【南阳理工】 420 p次方求和
来源:互联网 发布:淘宝上airbnb优惠券 编辑:程序博客网 时间:2024/05/22 11:52
- 输入
- 第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,
输入保证0<n<=1000,0<=p<=1000。 - 输出
- 输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。
- 样例输入
210 110 2
- 样例输出
55385
- 来源
- 原创
- 上传者
rihkddd
思路:快速幂取模和同余定理
AC代码:
#include<cstdio>int pow4(int a,int b,int m){int ans=1;while(b!=0){if(b&1)ans=ans*a%m;a=a*a%m;b/=2;}return ans;}int main(){int t,n,p;scanf("%d",&t);while(t--){scanf("%d %d",&n,&p);int sum=0;for(int i=1;i<=n;i++){sum+=pow4(i,p,10003);}printf("%d\n",sum%10003);}return 0;}
阅读全文
0 0
- 【南阳理工】 420 p次方求和
- 420 p次方求和
- NYOJ 420 p次方求和
- NYOJ-420:p次方求和
- NYOJ 420 p次方求和
- nyoj-420-p次方求和
- nyoj 420-p次方求和
- NYOJ 420 p次方求和
- NYOJ 420 p次方求和
- nyoj 420 p次方求和
- NYOJ 420 P次方求和
- NYOJ 420 P次方求和
- NYOJ-420-p次方求和
- 南阳理工:次方求模
- NYOJ p次方求和 南工420
- nyoj 420 p次方求和 【快速幂】
- p次方求和
- nyoj420 p次方求和
- Hacker Rank: Gridland Metro解题报告
- MindManager,818“烧走”拖延症
- JavaScript实现类的模拟
- 配置成系统Service
- 每天一个linux命令(30): chown命令
- 【南阳理工】 420 p次方求和
- Android进阶#(4/12)HTTP网络请求_HTTP请求原理
- floor函数 与 ceil函数
- 字典树(先把代码存一下,明天比赛,今天想准备下)
- OC -基础(八) 学习中。。。
- leetcode 663. Equal Tree Partition
- Android Studio 托管项目到码云(gitosc)教程
- 【已解决】mysql left join使用不了索引问题
- 配接器模式