利用二分的方法:
#define LL long long
LL p(LL a,LL b,LL c)//当a不太大时(操作过程中不会数据溢出)
{
if(b==0)
return 1;
LL x = p(a,b/2,c);
LL ans = x*x%c;
if(b%2==1)
ans = ans*a%c;
return ans;
}
利用二进制:
利用二分的方法:
#define LL long long
LL p(LL a,LL b,LL c)//当a不太大时(操作过程中不会数据溢出)
{
if(b==0)
return 1;
LL x = p(a,b/2,c);
LL ans = x*x%c;
if(b%2==1)
ans = ans*a%c;
return ans;
}
利用二进制: