《算法零基础100讲》(第15讲) 二分快速幂

Posted 2021-12-06 英雄哪里出来

文章目录

• 零、写在前面
• 一、概念定义
• 二、题目描述
• 三、算法详解
• 四、源码剖析
• 五、推荐专栏
• 六、习题练习

零、写在前面

  这是《算法零基础100讲》 专栏打卡学习的第十五天了。
  随着时间的推移，坚持下来的人越来越少，这正是绝地反击的最好时机，坚持到最后的人，往往可以力挽狂澜。在刷题的过程中，总结自己遇到的坑点，写出 「 解题报告 」 供他人学习，也是一种自我学习的方式。这就是经典的帮助他人的同时，成就自己。目前， 「 万人千题 」 社区 每天都会有五六篇高质量的 「 解题报告 」 被我 「 加精 」。如果觉得自己有能力的，也可以来发布你的 「 解题报告 」。千万级流量，你我共同拥有。

一、概念定义

  二分快速幂的概念很简单，思想很经典，是个经典的 分而治之 问题。对于常量表达式：