NYOJp次方求和
2016-04-08 11:58
176 查看
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=420
快速幂的模板题;
代码:
快速幂的模板题;
代码:
#include <cstdio> #define mod 10003 int pow_mod(int a,int p,int m) { if(p == 0) return 1; int x = pow_mod(a,p / 2,m); long long ans = (long long)x * x % m; if(p & 1) ans = ans * a % m; return (int)ans; } int main() { int n,p; int t; while(~scanf("%d",&t)) { while(t--) { int ans = 0; scanf("%d%d",&n,&p); for(int i = 1;i <= n;++i) ans = (ans + pow_mod(i,p,mod)) % mod; printf("%d\n",ans); } } return 0; }
相关文章推荐
- java基础 ----- clone
- bzoj2523: [Ctsc2001]聪明的学生
- OK335xS can't reset with reboot
- 求完美数
- 函数判断是否为手机端访问
- Eclipse下通过Maven的Jetty插件运行Web工程的配置
- 关于LoadRunner中pacing值的设置的意义
- 苹果开发者证与真机调试
- Redis实现Timeline
- 把插入的数据自动备份到另一个表中 ~ 语境:本地和服务器自动同步
- (转)Eclipse 安装反编译插件jadclipse
- ios之单例模式
- 实测Kubernetes和Mesos在高并发下的网络性能
- 安卓xml素材积累
- php闭包 function() use($obj){ $obj->function() }
- Auto property synthesis will not synthesize property …because it is ‘readwrite’ but it will be synth
- linux内核技术文章
- Python支持的正则表达式元字符和语法
- 5. Zend_Log
- Android开发之Intent