文章目录 前言 一、模幂运算 1、朴素算法 2、循环节 二、二分快速幂 1、递归实现 2、二进制优化实现 三、模数为 64 位整数 四、时间复杂度总结 五、思考题 前言 这个章节会详细讲解一下二分快速幂的知识。具体是解决什么问题的,我们可以通过一道例题来了解。 一、模幂运算 【例题1】已知三个正整数 a , b , c ( a , b , c < = 1 0 5 ) a, b, c(a , b, c<=10^5)