快速幂

$a^b\bmod c$。

把 $b$ 分解成二进制数，递推求解。

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

back