《夜深人静写算法》数论篇 - (13) 二分快速幂

最新推荐文章于 2026-01-06 14:53:15 发布
原创 最新推荐文章于 2026-01-06 14:53:15 发布 · 1.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #初等数论 #二分快速幂

本文深入讲解了二分快速幂算法，从模幂运算的基础开始，包括朴素算法、模乘优化和处理负数的情况，然后引入循环节的概念优化算法。接着，重点介绍了二分快速幂的递归和二进制优化实现，以及如何应对64位模数的挑战。最后，对不同算法的时间复杂度进行了总结，并提出了针对大指数的思考题。
了解本专栏 订阅专栏 解锁全文
夜深人静写算法（三十）- 二分快速幂
英雄哪里出来
02-08 6895
开启数论的征程
《夜深人静写算法》数论篇 - (18) 逆元
英雄哪里出来
02-03 1265
数论篇 - (18) 逆元
《夜深人静写算法》数论篇 - (16) 费马小定理
英雄哪里出来
01-01 709
数论篇 - (16) 费马小定理
夜深人静写算法（三）- 初等数论入门
热门推荐
英雄哪里出来
12-27 11万+
简要介绍初等数论的基础内内容
《算法零基础100讲》(第15讲) 二分快速幂
英雄哪里出来
11-04 4706
《算法零基础100讲》真正的零基础
夜深人静写算法（十）- 广度优先搜索
英雄哪里出来
01-12 7万+
寻路算法的鼻祖---广度优先搜索
夜深人静写算法（三十七）- 威尔逊定理
英雄哪里出来
02-15 8246
貌似没什么用的定理？？？
夜深人静写算法（三十六）- 中国剩余定理
英雄哪里出来
02-11 3413
中国剩余定理
夜深人静写算法（三十二）- 费马小定理
英雄哪里出来
02-09 4845
数论四大定理之一——费马小定理
精选资源
《夜深人静写算法(金牌版)》.rar
06-08
搜索算法则可能包括二分查找、广度优先搜索(BFS)和深度优先搜索(DFS)，它们在处理大量数据时非常有效。 其次，书中可能深入到图论和树形结构相关的算法，例如最小生成树（Prim或Kruskal算法）、最短路径问题...
01_树的 dfs 序
2403_88695928的博客
12-31 1204
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 427
leetcode算法（144.二叉树的前序遍历）
【算法通关指南：数据结构与算法篇】破局二叉树！特殊结构 + 双重存储 + 遍历算法，一文吃透所有核心
小龙报的博客
01-03 1448
本文系统讲解了二叉树的基本概念、存储方式和遍历方法。首先介绍了二叉树的定义及其两种特殊形式（满二叉树和完全二叉树），然后详细阐述了顺序存储和链式存储两种方式的特点与适用场景。在遍历部分，重点讲解了深度优先遍历（先序、中序、后序）和宽度优先遍历的实现方法，并提供了完整的C++代码示例。文章最后以励志语句作结，鼓励读者坚持学习算法。全文结构清晰，内容实用，适合算法初学者快速掌握二叉树相关知识要点。（149字）
四大子词分词算法详解
ekkoalex的博客
01-03 793
算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 849
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
【不三不四的脑洞】《对称镜面下的绞肉机》【算法悬疑短文】【Python】
ShaderJoy 的兴趣技术杂货铺
01-04 674
本故事根据真实事件改编
算法和数据结构--时间复杂度和空间复杂度
最新发布
HD12345432的博客
01-06 512
本文聚焦时间复杂度与空间复杂度这两个衡量算法效率的核心指标，旨在帮助读者理解其本质与应用价值。首先阐释两者的基础定义、表示方法及核心作用，解决硬件差异、数据量变化导致的算法评判偏差问题；随后详细拆解计算原则与步骤，梳理常见复杂度类型及对应场景；通过冒泡排序、二分查找等实例深化理解，探讨时间与空间的权衡逻辑，纠正常见认知误区。最终助力读者掌握复杂度分析方法，为算法选择与优化提供科学依据，提升算法思维与开发实践能力。
几何平均值最大子数组
y245166349的专栏
01-05 716
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
算法——模拟
abjgdgf的博客
01-02 720
紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“xb”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为 x；第二行有 n+1 个整数，其中第 i 个整数表示第 n−i+1 次项的系数，每两个整数之间用空格隔开。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。号，如果多项式 n 次项系数为负，则多项式以。第一行 1 个整数，n，表示一元多项式的次数。
数论算法模板：快速幂与矩阵快速幂实现
本资源集成了数论中的基础算法，特别针对快速幂和矩阵快速幂进行了C++语言的模板化实现。下面将详细介绍这两个算法的知识点。 ### 快速幂算法 快速幂算法，也称为快速幂次方算法，是一种在多项式时间内计算a的b...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值