plzplz

摘要： 啥是快速幂 这篇文章是为了帮一个同学学习ksm写的 百度百科给的定义： 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 这是一种能够快速的计算出$a^b$的值的算法 如果暴力计算$a^b$需要把a乘自己b次，当b太大时，就会超时。 阅读全文