标签:
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; }
n为底数,p为幂;a为要取模的数。
标签:
原文地址:http://www.cnblogs.com/CrazyBaby/p/5506778.html