NYOJ 420 二分法
来源:互联网 发布:navicat找不到数据库 编辑:程序博客网 时间:2024/05/01 03:38
二分法的应用,,,题目:
- 输入
- 第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,
输入保证0<n<=1000,0<=p<=1000。 - 输出
- 输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。
- 样例输入
210 110 2
- 样例输出
55385
#include <iostream>#include <string.h>#include <string>#include <cmath>#include <cstdio>using namespace std;int pow(int a,int n,int m){if(n==1)return a%m; int x=pow(a,n/2,m); long long ans=(long long)x*x%m; if(n%2==1) ans=ans*a%m; return (int)ans;}int main(){//freopen("1.txt","r",stdin); int kk; scanf("%d",&kk); while(kk--){ int n,p,sum=0;scanf("%d%d",&n,&p);if(p==0)printf("%d\n",n%10003);//printf("%d %d\n",n,p);else{for(int i=1;i<=n;++i){ int x=pow(i,p,10003); //printf("%d\n",x); sum=((sum%10003)+(x%10003))%10003;}//printf("%d\n",kk);printf("%d\n",sum);} } return 0;}
- NYOJ 420 二分法
- 疯牛 NYOJ 二分法
- hdu 1969 &&nyoj 1193 Pie【二分法】
- nyoj-306-走迷宫--二分法+dfs
- NYOJ 306 走迷宫(DFS+二分法)
- NYOJ 86 找球号(一)(二分法)
- NYOJ 914 Yougth的最大化(二分法 + 贪心)
- 二分法~~
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 7个改变世界的Java项目
- 在一个论坛上看到的,可以学习与借鉴!
- 关于err C2065: 'sprintf_instead_use_StringCbPrintfA_or_StringCchPrintfA' : undeclared identifer.
- Oracle 修改DB_NAME 和 DBID
- String StringBuilder StringBuffer 对比 总结得非常好
- NYOJ 420 二分法
- local_listener 与 remote_listener 参数说明
- Oracle Transparent Application Failover(TAF) 说明
- How to Add/Drop/Resize Redo Log with Physical Standby in place. [ID 473442.1]
- Android 打包签名 从生成keystore到完成签名
- Private strand flush not complete 说明
- Xml
- Oracle Redo 并行机制
- 创建range-list(范围-列表)组合分区!