文章目录 一、前言 二、模幂运算 1、朴素算法 2、循环节 三、二分快速幂 1、递归实现 2、二进制优化实现 四、模数为 64 位整数 五、时间复杂度总结 六、二分快速幂相关题集整理 一、前言 刷题的时候遇到不会的数论题,真的是很揪心,从头学起吧,内容实在是太多了,每个知识点都要证明吃透,不然下次遇到还是不会;不学吧,又不甘心,就是单纯的想把这个题过了,真是进退两难! 如果你也和我有一样的困扰,那接下来就让我们一起来专攻一下数论的知识吧!额 … … 介于明天又要上班,就先来个基础的数论算法吧。二分快速幂,就当开胃菜了,适当也要劳逸结合不是嘛! 二、模幂运算 【例题一】已知三个正整数 a , b ,