算法提高 快速幂
来源:互联网 发布:extensionloaded php 编辑:程序博客网 时间:2024/04/27 07:21
问题描述
给定A, B, P,求(A^B) mod P。
输入格式
输入共一行。
第一行有三个数,N, M, P。
第一行有三个数,N, M, P。
输出格式
输出共一行,表示所求。
样例输入
2 5 3
样例输出
2
数据规模和约定
共10组数据
对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。
//快速幂
a每一次都a=a*a,就是a每一次都平方,然后s再乘以a,就是a的b次幂了
#include<iostream>using namespace std;int main(){long long a,b,c;cin>>a>>b>>c;long long s=1;while(b){a%=c;//先取余,不然太大了 if(b&1){s=s*a%c;}a=a*a%c;b=b>>1;}cout<<s;return 0;}
阅读全文
1 0
- 算法提高 快速幂
- 算法提高 快速幂
- 算法提高 快速幂
- 算法提高快速幂(快速幂算法详解)
- 算法提高 ADV-204 快速幂
- 算法提高 递推求值 (矩阵快速幂)
- 蓝桥杯 算法提高 快速幂 快速幂longlong 下最稳的姿势
- 快速排序算法从入门到提高
- 一种快速碰撞检测算法提高虚拟装配仿真性能
- 快速幂&快速幂取模算法
- 快速求幂算法
- 快速求幂算法
- 快速幂算法
- 快速求幂算法
- 快速幂算法
- 快速幂算法
- 快速求幂算法
- 快速求幂算法
- 【FRDM-KW41Z学习笔记】基于SMAC的连接测试演示应用程序
- g729编解码的总结
- nexus搭建npm私服
- 总结/索引
- stm32入门-uCOSII移植
- 算法提高 快速幂
- leetcode 152.Maximum Product Subarray
- 正向代理和反向代理的不同
- 关于波相位(位相)的理解
- Ubuntu14.04安装Qt5.6.2
- 实现一个简单的类似 TabLayout 的顶部指示器
- 【区块链学习】以Windows为例,通过以太坊钱包部署和运行智能合约
- juqery ajax 请求时传递数组参数
- 登陆注册案例——IO流实现