快速幂quickpow

最新推荐文章于 2024-09-01 16:42:17 发布

openthegate

最新推荐文章于 2024-09-01 16:42:17 发布

阅读量112

点赞数 2

文章标签： c++ 算法

本文链接：https://blog.csdn.net/openthegate/article/details/140790420

版权

#快速幂代码 如果需要取模则加上参数mod 
long long quicksort(long long base,long long power,long long mod)
{
 long long res=1;
 base%=mod; //防止传入的参数太大溢出，先进行一次取模
 while(power)
 {
 if(pow&1) //位运算 将pow转化为二进制与1进行&位运算，用于判断是否被2整除
  {
   res=res*base%mod; 
  }
 base=base*base%mod;
 pow/=2;
 }
 return res;
}

快速幂算法，功能相当于<cmath>库中的pow()函数，时间复杂度为log(n)。可用于解决大数的取模运算。