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

Posted 2022-01-31 英雄哪里出来

文章目录

• • 前言
  • 一、模幂运算
  • • 1、朴素算法
    • 2、循环节
  • 二、二分快速幂
  • • 1、递归实现
    • 2、二进制优化实现
  • 三、模数为 64 位整数
  • 四、时间复杂度总结
  • 五、思考题

前言

这个章节会详细讲解一下二分快速幂的知识。具体是解决什么问题的，我们可以通过一道例题来了解。

一、模幂运算

【例题1】已知三个正整数 a , b , c ( a ,