typedef long long LL ;
LL binaryPow(int num , int b , int mod){
if(b == 0) return 1;
else if(b%2 == 1){
return num * binaryPow(num ,b-1 ,mod) % mod;
}else{
LL mul = binaryPow(num , b/2 , mod);
return mul*mul % mod;
}
}
复习2 快速幂
最新推荐文章于 2024-09-14 15:41:03 发布