蓝桥杯 模拟赛 D快速幂
2018-03-25 19:06
225 查看
一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢?代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod pxym<
4000
/span>odp 的结果。
#include <iostream>
using namespace std;
int pw(int x, int y, int p) {
if (!y) {
return 1;
}
int res = pw(x*x,y>>1,p);//填空
if (y & 1) {
res = res * x % p;
}
return res;
}
int main() {
int x, y, p;
cin >> x >> y >> p;
cout << pw(x, y, p) << endl;
return 0;
}
4000
/span>odp 的结果。
#include <iostream>
using namespace std;
int pw(int x, int y, int p) {
if (!y) {
return 1;
}
int res = pw(x*x,y>>1,p);//填空
if (y & 1) {
res = res * x % p;
}
return res;
}
int main() {
int x, y, p;
cin >> x >> y >> p;
cout << pw(x, y, p) << endl;
return 0;
}
相关文章推荐
- 蓝桥杯模拟赛五 快速幂
- (计蒜客)蓝桥杯模拟赛(B组)第四题 补全快速幂的代码
- 2018蓝桥杯模拟赛--快速幂
- 蓝桥杯_算法提高_快乐的司机(快速排序、贪心算法)
- 蓝桥杯模拟赛第五场 - G. 礼物盒
- 2015蓝桥杯省赛——叠骰子(第9题,矩阵快速幂)
- 蓝桥杯模拟赛:猜算式
- 2018 蓝桥杯省赛 A 组模拟赛 末尾零的个数
- 蓝桥杯模拟赛:滑动解锁
- 蓝桥杯模拟赛五 素数的个数
- 【蓝桥杯真题】垒骰子(矩阵快速幂优化)
- 2017年蓝桥杯模拟赛-3九宫格
- 2018年第九届蓝桥杯【C++省赛B组】【第五题:快速排序】
- 2016.3.5 14.6复习篇之二(蓝桥杯快速恶补)
- 蓝桥杯 递推求值(矩阵快速幂)
- 15年第六届蓝桥杯第九题_(矩阵快速幂优化的动态规划)
- 2017蓝桥杯模拟赛 Problem A: 算年龄(5分)
- 蓝桥杯模拟赛--滑动解锁
- 2018 蓝桥杯省赛 A 组模拟赛 最强团队
- 蓝桥杯-2017模拟赛本科试题-字符串比较