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