快速幂

原理:将一个数的幂分解为二进制进行处理,同一位幂只需处理一次,出去了两两相乘的重复操作;

             呈上代码:
        int quickpow(int q,int n){    \\n为幂次,q为底数
        int result=1;
        while(n){            \\n大于1时
             \\位运算,当n二进制末位为1时
              if(n&1){      
                    result*=q;
                    
                          }
                    q*=q;      
                    n>>=1;
                    }
             return result;
        }
原文地址:https://www.cnblogs.com/Auterman/p/13512006.html