ACM--快速幂--次方求模
2016-04-02 12:51
260 查看
南阳oj地址:点击打开链接
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
求a的b次方对c取余的值
输入第一行输入一个整数n表示测试数据的组数(n<100)
每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)
输出输出a的b次方对c取余之后的结果
样例输入
样例输出
次方求模
时间限制: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
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; long long fast(long long a,long long b ,long long c){ long long temp=1; if(b==0) return 1; if(b==1) return a%c; temp = fast(a,b/2,c); temp = temp*temp%c; if(b&0x1){ temp = temp*a%c; } return temp; } int main(){ int n; scanf("%d",&n); while(n--){ long long a,b,c; scanf("%lld",&a); scanf("%lld",&b); scanf("%lld",&c); long long x = fast(a,b,c); printf("%lld\n",x); } return 0; }
相关文章推荐
- 字符串哈希之ELFHash,poj2503
- JS入门
- 改IOS百度地图API用点生成线路、导航、自定义标注 2013年11月
- 第六周项目1分数类的雏形
- shell script
- php 发送与接收流文件
- mvc dao层、service层 到底怎么写?
- “可变”的tuple
- 你的第一桶金是如何赚到的?
- java虚拟机 jvm 局部变量表实战
- java虚拟机 jvm 局部变量表实战
- SUM 大数取余 欧拉定理 二项展开 数论
- 用Swift完成不同View Controller之间的切换
- 多态在 Java 和 C++ 编程语言中的实现比较
- HDU - 1540 Tunnel Warfare
- eclipse项目中关于导入的项目里提示HttpServletRequest 不能引用的解决办法
- C++-优先级队列
- bash shell的操作环境
- LOGIN前端验证
- 【C语言】编写一个函数实现n^k,使用递归实现