快速幂

Code1

int ksm(int a,int b,int p)
{
	int x=1;
	a%=p;
	while(b)
	{
		b>>=1;
		a=a*a%p;
		if (b&1) x=x*a%p;
	}
	return x;
}

Code2 蒙哥马利快速幂

long long mgml(long long a,long long b,long long c)
{
	long long ans=1;
	a = a%c;
	while (b > 0)
	{
		if (b&1) ans = (ans*a)%c;
		b = b >> 1;
		a = (a*a)%c;
	}
	return ans;
}