顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为o(log?n),与朴素的o(n)相比效率有了极大的提高。