快速幂模板

Posted 2020-07-08 Crazy、baby

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;
}
ｎ为底数，ｐ为幂；ａ为要取模的数。