c_cpp QuickPow

Posted 2021-05-14

/*return a^b % m*/

LL getM(LL a, LL b, LL m)
{
	LL _sum = 1, base = a;
	
	while (b)
	{
		if (b&1)
			_sum = (_sum*base)%m;
		base = (base*base)%mod;
		b >>= 1;
	}
	return _sum;
}