快速幂模板（带注释）

#include <bits/stdc++.h> using namespace std; /* 快速幂最佳优化模板 参数1：底数 参数2: 指数 */ long long fastPower(long long base, long long power) { long long result = 1; //结果 while(power > 0) //指数 ,如果指数不等于 0 继续执行 { if(power&1) //使用位运算判断奇偶可以缩短时间 { result = result * base %1000 ; // %1000 表示取最后三位数 } power >>= 1; //将二进制的 power向右平移一位，达到 %2 的目的，缩短时间 base = base*base %1000; } return result; } int main(int argc, char** argv) { clock_t t1,t2; t1 = clock(); cout << fastPower(2,1000000000) << endl; t2 = clock(); cout << "时间：" << double(t2-t1)/CLOCKS_PER_SEC; return 0; }