1 long long Quick_Pow (long long m, long long n, long long mo) 2 { 3 long long ret = 1; 4 while (n) 5 { 6 if (n & 1) ret = (ret * m) % mo; 7 n >>= 1; m = (m * m) % mo; 8 } 9 return ret; 10 }
快速幂
原文：http://www.cnblogs.com/geqian/p/5986960.html
