快速幂
LL kuaisumi(LL a,LL b,LL m)
{//节省的是时间复杂度,与空间复杂度和数值的关系不大;并不能解决数据过大问题
if(b==0)
return 1;
if(b%2==1)//可以用b&1代替 &是位运算符
return a*kuaisucheng(a,b-1,m)%m;
else{
LL mul=kuaisucheng(a,b/2,m);
return mul*mul%m;
}
}
快速乘
LL kuaisucheng(LL a,LL b,LL m)
{
//思想在以前发的文章中
LL res=0;
while(b)
{
if(b&1)
res=(res+a)%m;
a=(a+a)%m;
b>>1;
}
}
快速幂节省了时间复杂度,快速幂运用乘变加,既节省时间复杂度,也避免了数据的爆炸