数学知识模板之快速幂

快速幂模板

int qmi(int a,int k,int p)
{
	int res = 1 % p;
	while(k)
	{
		if(k & 1) res = (long long)res * a % p;
		k >>= 1;
		a = (long long)a * a % p;
	}
	return res;
}