快速幂

原博客:https://blog.csdn.net/ltyqljhwcm/article/details/53043646

  1. int quick(int a,int b,int c)  
  2. {  
  3.     int ans=1;   //记录结果  
  4.     a=a%c;   //预处理,使得a处于c的数据范围之下  
  5.     while(b!=0)  
  6.     {  
  7.         if(b&1) ans=(ans*a)%c;   //如果b的二进制位不是0,那么我们的结果是要参与运算的  
  8.         b>>=1;    //二进制的移位操作,相当于每次除以2,用二进制看,就是我们不断的遍历b的二进制位  
  9.         a=(a*a)%c;   //不断的加倍  
  10.     }  
  11.     return ans;  
  12. }  
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页