快速幂的思想是分治，根据题目的数据要注意long long
快速幂普通版，比取余版快，但容易超范围，慎用，一般可用取余版MOD设为INF：
//快速幂普通版(未取余) long long quickpow(long long n,long long k) { long long res=1; while(k){ if(k&1) res*=n; n*=n; k=k>>1; //即k/=2，采用位运算更快 } return res; }
快速幂取余数版：
//快速幂取余版 long long quickpow(long long n,long long k,long long MOD) { long long res=1; while(k){ if(k&1) res=(res*n)%MOD; n=(n*n)%MOD; k=k>>1; } return res; }
原文：http://www.cnblogs.com/--560/p/4338675.html
