每日一模板:快速幂
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;
}
每日一模板:快速幂
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;
}