long long binarypower(long long a,long long n,long long p)
{
if(n == 0)return 1;
a %= p;
long long c = binarypower(a,n >> 1,p);
if(n & 1)return c * c % p * a %p;
return c * c % p;
}
快速幂
最新推荐文章于 2024-09-14 22:25:23 发布
long long binarypower(long long a,long long n,long long p)
{
if(n == 0)return 1;
a %= p;
long long c = binarypower(a,n >> 1,p);
if(n & 1)return c * c % p * a %p;
return c * c % p;
}