快速幂函数:
typedef long long LL 的用处是用LL代替 long long。
typedef long long LL;
LL qpow(LL a,LL b,LL p)
{
LL c = 1;
while (b)
{
if (b & 1) c = c * a % p;
b /= 2;
a = a * a % p;
}
return c;
}
typedef long long LL 的用处是用LL代替 long long。
typedef long long LL;
LL qpow(LL a,LL b,LL p)
{
LL c = 1;
while (b)
{
if (b & 1) c = c * a % p;
b /= 2;
a = a * a % p;
}
return c;
}