nyoj 102 次方求模
来源:互联网 发布:mysql 复杂sql语句 编辑:程序博客网 时间:2024/05/16 11:57
求a的b次方对c取余的值
- 输入
- 第一行输入一个整数n表示测试数据的组数(n<100)
每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000) - 输出
- 输出a的b次方对c取余之后的结果
- 样例输入
32 3 53 100 1011 12345 12345
样例输出
3110481
分析:同为求次方取模的问题,用二分加递归的方法,和88题类似。
#include <iostream>using namespace std;long long qumo(long long a,long long b,long long c){ if(b==1) return a%c; long long t; if(b%2==0) { t=qumo(a,b/2,c); return t*t%c; } else { t=qumo(a,b/2,c); return (t*t%c)*a%c; }}int main(){ long long K,a,b,c,ans; cin>>K; while(K--) { cin>>a>>b>>c; ans=qumo(a,b,c)%c; cout<<ans<<endl; } return 0;}
来源
0 0
- NYOJ-102:次方求模
- nyoj-102-次方求模
- NYOJ-102-次方求模
- NYOJ 102 次方求模
- NYOJ 102 次方求模
- nyoj 102 次方求模
- Nyoj 102 次方求模
- NYOJ 102 次方求模
- NYOJ 102 次方求模
- nyoj-102-次方求模
- NYOJ--102--次方求模
- NYOJ-102-次方求模
- NYOJ 次方求模102
- NYOJ - 次方求模
- NYOJ-次方求模
- nyoj 次方求模
- NYOJ 次方求模
- 次方求模 NYOJ
- 运用快慢指针判断链表是否有环
- js学习小结(二)2014.4.15(Tabs组件,异步文件上传,User-Agent,CSS选择器优先级)
- 浅谈Struts2拦截器的原理与实现
- 从女人到认证
- 当球员又做裁判?百度为自己提供信誉认证
- nyoj 102 次方求模
- Error: couldn't connect to server 127.0.0.1:27017 at src/mongo/shell/mongo.js
- 随机函数(1)
- svn cleanup failed–previous operation has not finished; run cleanup if it was interrupted
- 可信认证的道德都去哪啦
- error while loading shared libraries: libz.so.1: cannot open shared object file: No such file or di
- POJ1046;Color me less
- 是好是坏?天下再无免费认证服务
- iOS学习之(一)按钮使用大全