int op()
{
if (a == 0)
{
return 0;
}
if (b == 0)
{
return 1;
}
if (b == 1)
{
return a;
}
if (a == 1)
{
return 1;
}
long long ret = 1;
a %= p;
while (b)
{
if (b % 2)
{
ret *= a;
ret %= p;
}
a %= p;
a = a * a;
a %= p;
b = b / 2;
}
return ret;
}
快速幂/P1226快速幂函数
最新推荐文章于 2024-07-25 12:39:48 发布