次方求模
2015-07-05 15:26
288 查看
次方求模
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述
求a的b次方对c取余的值
输入第一行输入一个整数n表示测试数据的组数(n<100)
每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)
输出输出a的b次方对c取余之后的结果
样例输入
3 2 3 5 3 100 10 11 12345 12345
样例输出
3 1 10481
来源[张云聪]原创
上传者
张云聪
参考:http://acm.nyist.net/JudgeOnline/talking.php?pid=102 56楼
我不懂为什么这么做,记着~
#include<iostream> #include<stdio.h> using namespace std; int dy(int m,int n,int p) { if(n==0) return 1%p; int temp=dy(m,n>>1,p); temp=(long long)temp*temp%p; if(n&1) temp=(long long)temp*m%p; return temp; } int main() { int T,m,n,p; cin>>T; while(T--) { cin>>m>>n>>p; cout<<dy(m,n,p)<<endl; } return 0; }
相关文章推荐
- hdu 3501 Calculation 2
- man机制
- HDU5277 YJC counts stars (图论知识平面图)
- C语言 位移 速度 时间 Demo
- android下webp的学习和使用
- Redis数据持久化
- 第一个makefile
- AngularJs自定义指令详解(9) - terminal
- 开源C/C++网络库比较 ace &&bosst
- android编程之代码布局(一)
- tiny4412 UART for C printf Demo
- IE6设置select标签高度兼容性问题
- iOS-地图标注(大头针)
- 1606 - Amphiphilic Carbon Molecules(极角排序)
- 驱动模块和桩模块的概念和区别
- MongoDb gridfs-ngnix文件存储方案
- Android应用程序消息处理机制笔记
- C语言SQLite3基本操作Demo
- 【WPF】两则动画效果
- runat="server"