快速幂笔记

(a + b) % p = (a % p + b % p) % p
(a - b) % p = (a % p - b % p ) % p
(a * b) % p = (a % p * b % p) % p
第三种好理解，高位数做乘积对低位数值不影响。

long long fastPower(long long base, long long power) {
    long long result = 1;
    while (power > 0) {
        if (power & 1) {//此处等价于if(power%2==1)
            result = result * base % 1000;
        }
        power >>= 1;//此处等价于power=power/2
        base = (base * base) % 1000;
    }
    return result;
}

时间复杂度O(logn)
记时作用：

clock_t start, finish;
//clock_t为CPU时钟计时单元数    

start = clock();    
//clock()函数返回此时CPU时钟计时单元数    

finish = clock();    
//clock()函数返回此时CPU时钟计时单元数    

cout << double(finish - start) / CLOCKS_PER_SEC;    
//finish与start的差值即为程序运行花费的CPU时钟单元数量，再除每秒CPU有多少个时钟单元，即为程序耗时