快速幂与快速幂取模

快速幂与快速幂取模 快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提升。而快速幂取模就是对幂运算后结果进行取模运算。在编程过程当中可能会遇到要求一个很大的数的模，为了获得一个能计算更大范围，速度更快的算法，快速幂取模算法应运而生。算法 快速幂 一.编程 计算幂，计算a^b有不少种方法函数 ①有一个pow函数能够用于计算a^b学习

>>阅读原文<<