【蓝桥杯】 快速幂
2017-03-02 19:48
246 查看
参考博客:http://blog.csdn.net/xiaotan1314/article/details/47090773
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T375
问题描述
给定A, B, P,求(A^B) mod P。
输入格式
输入共一行。
第一行有三个数,N, M, P。
输出格式
输出共一行,表示所求。
样例输入
2 5 3
样例输出
2
数据规模和约定
共10组数据
对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。
代码:
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T375
问题描述
给定A, B, P,求(A^B) mod P。
输入格式
输入共一行。
第一行有三个数,N, M, P。
输出格式
输出共一行,表示所求。
样例输入
2 5 3
样例输出
2
数据规模和约定
共10组数据
对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。
代码:
#include<cstdio> #include<iostream> #include<cmath> #define PI 3.1415926 using namespace std; typedef long long LL; int main() { LL x, m,res; int mod; while(scanf("%I64d%I64d%d", &x, &m, &mod)!=EOF){ res=1; x %= mod; while(m>0){ //log(n)的时间复杂度 if( m & 1) res= res * x % mod; //如果是奇数 则多乘一次本身 x = x * x % mod; //将x平方 m >>= 1; } printf("%d\n", res); } return 0; }
相关文章推荐
- 蓝桥杯~快速排列
- 蓝桥杯 快速排序
- 2016.3.5 14.6复习篇之二(蓝桥杯快速恶补)
- 蓝桥杯之高斯日记java快速解法
- 蓝桥杯 算法提高 递推求值 【矩阵快速幂】
- 第七届蓝桥杯第四题:快速排序
- 蓝桥杯java排序之快速排序
- 【第七届蓝桥杯】快速排序
- 蓝桥杯模拟赛五 快速幂
- 蓝桥杯第七届_快速排序
- 第四届蓝桥杯B组第三题快速排序
- 15年蓝桥杯第9题 矩阵快速幂
- 2018年第九届蓝桥杯【C++省赛B组】【第五题:快速排序】
- 蓝桥杯:递推求值(快速幂,矩阵快速幂)
- 蓝桥杯算法提高——递推求值(矩阵快速幂)
- 2018 蓝桥杯省赛 B 组模拟赛(五)快速幂
- 2018年第九届蓝桥杯【C++省赛B组】【第五题:快速排序】
- 第七届蓝桥杯【省赛试题4】快速排序
- 2018 蓝桥杯省赛 B 组模拟赛(五)D. 代码填空:快速幂
- 第七届 蓝桥杯 c/c++ B组 省赛 (4)——快速排序