快速幂入门
来源:互联网 发布:mapreduce编程语言 编辑:程序博客网 时间:2024/06/06 02:50
Description
输入3个数a,b,c,求a^b mod c=?
Input
多组数据:每组数据,三个数a,b,c。
Output
对于每一组数据,输出一个数,即a^b mod c 的答案。
Sample Input
5 10 9
Sample Output
4
#include <cstdio> long long PowerMod(long long a, int b, int k){ long long tmp = a, ret = 1; while (b) { if (b & 1) ret = ret * tmp % k; tmp = tmp * tmp % k; b >>= 1; } return ret;} int main(){ long long a; int b, k; while (scanf("%lld %d %d", &a, &b, &k) == 3) printf("%lld\n", PowerMod(a, b, k)); return 0;}
1 0
- Codevs_P3500 快速幂入门
- [codevs3500] 快速幂入门
- 快速幂入门
- 快速幂学习入门
- 矩阵快速幂入门
- sdnu1349.快速幂入门
- 快速幂入门
- NEUQ 1431:快速幂入门
- 【数论】矩阵快速幂入门
- hdu 2817 快速幂入门
- HDU1575 矩阵快速幂入门
- 矩阵快速幂学习入门
- 快速入门
- 【基础练习】【快速幂】codevs3500 快速幂入门题解
- hdu1575之矩阵快速幂入门
- hdu1757——矩阵快速幂入门
- 矩阵快速幂入门-斐波拉契数列
- 矩阵快速幂入门 + 求Fibonacci数列
- 【Java并发编程】并发编程大合集
- android控件的对齐方式
- 51nod 1737 配对
- Java基本数据类型取值范围,为什么String 不是基本数据类型,char的取值范围为什么没有负数
- JavaScript基础
- 快速幂入门
- 跟我学AngularJs:Directive指令用法解读(上)
- 菜鸟小结--JSP和HTML的区别
- tcp udp
- SpringMVC学习笔记3_通过redis缓存和cookie实现Session共享
- Cogs 1695. 梦游仙境(分块)
- (二) 变量,常量,输入,输出.判断,循环.goto
- 使用nose进行python自动化测试
- Oracle 12 数据库Windows7安装图解