《算法竞赛进阶指南》打卡-基本算法-AcWing 89. a^b:位运算、快速幂
文章目录
- 题目解答
- 题目链接
题目解答
分析:快速幂的时间复杂度O(logn)O(logn)O(logn)
快速幂其实就是拆分,把一个大的乘方拆分成多个小的乘方,然后累乘。
下面用到long long ,然后采用的方式是乘以了1ll
,这和(long long )类型转换的效果是一样的。
ac代码
#include<bits/stdc++.h>
using namespace std;int main(){int a, b, p;cin >> a >> b >> p;int res = 1 % p;while(b){// 取出个位if(b & 1) res = res * 1ll * a % p;a = a * 1ll * a % p;b >>= 1; // 右移1位 = 把个位去掉}cout << res <<endl;
}
题目链接
https://www.acwing.com/problem/content/91/
《算法竞赛进阶指南》打卡-基本算法-AcWing 89. a^b:位运算、快速幂相关推荐
- 《算法竞赛进阶指南》打卡-基本算法-AcWing 93. 递归实现组合型枚举:递归与递推、dfs、状态压缩
文章目录 题目解答 题目链接 题目解答 分析: 此题和笔者另一篇博文很像,只不过是限定了个数.<算法竞赛进阶指南>打卡-基本算法-AcWing 92. 递归实现指数型枚举:递推与递归.二进 ...
- 金字塔(算法竞赛进阶指南)
虽然探索金字塔是极其老套的剧情,但是有一队探险家还是到了某金字塔脚下. 经过多年的研究,科学家对这座金字塔的内部结构已经有所了解. 首先,金字塔由若干房间组成,房间之间连有通道. 如果把房间看作节点, ...
- 《算法竞赛进阶指南》数论篇
<算法竞赛进阶指南>数论篇(1)-最大公约数,素数筛,欧拉函数,同余,欧拉定理,BSGS <算法竞赛进阶指南>数论篇(1)-最大公约数,素数筛,欧拉函数,同余,欧拉定理,BSG ...
- 《算法竞赛进阶指南(by 李煜东)》习题题解 集合
又是笔者给自己挖的大坑. 这里是李煜东所著<算法竞赛进阶指南(by 李煜东)>的习题题解集合. 有任何错误请在对应文章下反馈或联系 nicest1919@163.com ,谢谢 qwq 从 ...
- CH5202 自然数拆分Lunatic版(算法竞赛进阶指南,完全背包)
算法竞赛进阶指南,278页,完全背包 本题要点: 1.把完全背包的代码改改即可.常规的完全背包: 有n个物品,每个物品的体积是v[i], 价值是w[i], 求装到大小为m的大背包,能获得的最大价值(每 ...
- 中位数--《算法竞赛进阶指南》(货仓选址和七夕祭问题详解)
中位数 今天又和大家见面了啦~ 依旧是 <算法竞赛进阶指南>的学习哦~ 中位数(Median)又称中值,统计学中的专有名词,是按顺序排列的一组数据中居于中间位置的数,代表一个样本.种群或概 ...
- AcWing 122. 糖果传递【贪心】【《算法竞赛进阶指南》,微软面试题 , HAOI2008】
AcWing 122. 糖果传递 一.题目链接 二.题目分析 (一)算法标签 (二)解题思路 三.AC代码 四.其它题解 一.题目链接 AcWing 122. 糖果传递 进阶题目 AcWing 105 ...
- 算法竞赛进阶指南 骑士放置
4: 最大独立集 :选出最多的点,使得选出的点之间没有边. 求最大独立集:选出最小的点可以破坏所有的边 <==>最小点覆盖 <==>最大匹配数. 假设最大匹配数为m,共有n个点 ...
- 算法竞赛进阶指南 萌新入门!
算法竞赛进阶指南 文章目录 算法竞赛进阶指南 前言 一.介绍本书 二.如何阅读本书 三.总结 **笔记思路和结构 ** 算法竞赛进阶指南 这篇文章就简单的写一下吧! 前言 作为一个想要入坑的算法的 ...
- 算法竞赛进阶指南0x3A 博弈论之SG函数
算法竞赛进阶指南0x3A 博弈论之SG函数
最新文章
- C# 窗体位置 Show和ShowDialog (转载)
- 每日一句英语:怎样回答美国人的How is it going问候语?
- 「消息队列」看过来!
- 我的工作流为什么启动不了
- 输出整数的位数、按位输出(两种)以及逆序输出
- SAP 大中华区第一季度业绩再创历史新高
- jquery.validation.js 使用
- 深入理解Spark 2.1 Core (四):运算结果处理和容错的原理与源码分析
- es 调整gc_实际中进行GC调整
- mysql myisam 支持事务吗_第三章(附)mysql表类型MyISAM和InnoDB区别(决定了是否支持事务)...
- Atom飞行手册翻译: 2.4 编辑和删除文本
- 云存储之对象存储性价比小谈
- MySQL 常用工具sysbench/fio/tpcc等测试
- C++——WebServer服务器项目
- 钢构cad3.5免费版及命令索
- NiceChord好和弦——和弦符号全解
- 一个计算机台式机的组装方案,组装机电脑配置推荐_台式组装机电脑配置推荐-系统城...
- 个人博客百度统计中恶意刷无关关键词解决方案
- cv::Mat转换为QImage错误
- iOS开发 关于iPhone X 的适配