蒙哥马利快速幂摸算法
来源:互联网 发布:智能建站软件 编辑:程序博客网 时间:2024/04/27 19:11
快速求幂取摸
a^b mod m! 0<a,b<1000000000. 思路:用for循环循环b次,求得答案后再取摸,肯定超时!
上代码:
#include<iostream>#include<string>#include <cstdio>#include <cmath>#include<vector>#include<algorithm>#include<sstream>#include<cstdlib>using namespace std;int main(){__int64 a,b,m;int n;cin>>n;while(n--){cin>>a>>b>>m;a%=m;__int64 tmp=1;while(b){if(b%2==0){a=(a*a)%m;b/=2;}else {tmp=tmp*a%m;b-=1;}}cout<<tmp<<endl;}return 0;}
sample inpout:
3
2 1 10000
2 10 10000
3 10 10000
sample output:
2
1024
9049
- 蒙哥马利快速幂摸算法
- 蒙哥马利算法-快速幂模
- 【洛谷1965】转圈游戏 蒙哥马利快速幂模算法
- Montgomery蒙哥马利算法
- 蒙哥马利算法简介
- 蒙哥马利算法详解
- HDU 1420 蒙哥马利幂模算法
- 蒙哥马利(Montgomery)算法简介
- 蒙哥马利(Montgomery)算法简介
- 蒙哥马利(Montgomery)算法简介
- a^b%c(蒙格马利快速幂模算法)
- C语言判断一个数是否是质数(蒙格马利快速幂算法)
- 快速幂模-蒙哥马利-递推-HDU4506-HDU1211-HDU1575
- RSA算法实现与蒙哥马利算法
- RSA算法实现与蒙哥马利算法(转)
- RSA算法实现与蒙哥马利算法(转)
- 蒙哥马利幂模运算
- 蒙哥马利幂模运算
- JavaScript
- 博弈论入门小结
- 2011阿里巴巴集团实习生招聘笔试题 C&C++
- WP8 屏幕方向(滚动方法)
- error C3872: '0x3000': this character is not allowed in an identifier 解决方法
- 蒙哥马利快速幂摸算法
- 设置应用内的系统控件语言
- Android实现推送方式解决方案
- 程序员2013新年计划
- Hadoop集群(第5期)_Hadoop安装配置
- WCF服务端运行时架构体系详解
- Linux 文件系统剖析
- day5 test07
- 文件路径问题