const long long a=1000000000+7;int PowMod(long long n,long long p) { long long result=1; while (p>0) { if (p%2==1) { result=(result*n)%a; } p/=2; n=(n*n)%a; } return result; }ｎ为底数，ｐ为幂；ａ为要取模的数。
快速幂模板
原文：http://www.cnblogs.com/CrazyBaby/p/5506778.html
