快速幂

原理：将一个数的幂分解为二进制进行处理，同一位幂只需处理一次，出去了两两相乘的重复操作；
呈上代码：
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