标签：
// m^n % k int quickpow(int m, int n, int k) { long long b = 1; while(n > 0) { if(n & 1) b = (b * m) % k; n = n >> 1 ;//等价于 n /= 2; m = (m * m) % k; } return b; }
快速幂模板
原文地址：http://www.cnblogs.com/yu0111/p/4734067.html
