数学知识--- 快速幂

快速幂，时间复杂度O(logb)

• 根据数学常识，每个正整数可以唯一表示为若干指数不重复的2的次幂的和
• 乘积项不多于[log2(b + 1)]个

ll qmi(ll a,ll b){
	ll ans = 1 % mod;
	while(b){
		ans = ans * a % mod;
		a = a * a % mod;
		b>>=1;
	}
	return ans;
}