本文共 307 字，大约阅读时间需要 1 分钟。

      快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。

模板如下：

long long Mode(long long a, long long b, long long mode){    long long sum = 1;    a = a % mode;        while (b > 0) {        if (b % 2 == 1)            sum = (sum * a) % mode;                b /= 2;        a = (a * a) % mode;    }    return sum;}