快速幂模版

每日一模板：快速幂

LL ksm(LL a, LL b, LL c)
{
	LL ans = 1;
	//很多快速幂这里都要加一个 a = a % c；但是加了之后可能会出问题。 
	while(b > 0)
	{
		if(b % 2 == 1) ans = 1LL * (ans * a) % c;
		b /= 2;
		a = 1LL * (a * a) % c;
	}
	return ans;
}