int qmi(int a, int b, int p)
{
int res = 1 % p;
for (; b; b >>= 1)
{
if (b & 1) res = res * 1ll * a % p;
a = a * 1ll * a % p;
}
return res;
}
快速幂-板子
最新推荐文章于 2024-09-14 22:25:23 发布
int qmi(int a, int b, int p)
{
int res = 1 % p;
for (; b; b >>= 1)
{
if (b & 1) res = res * 1ll * a % p;
a = a * 1ll * a % p;
}
return res;
}