快速幂 -- 算法详解

作为一名程序员，如果写幂运算还一个一乘就太low了，这样的算法的效率是o(n)，我们有快速幂的算法，算法效率是o(logn)，基本思想是如下：

任意整数可以被写成2进制的数，比如63 = 0x111111
所以当我们算2^63的时候可以写成：
2^63 = 2^1 + 2^2 + 2^4 +2^8 +….+2^32
这样，我们只需要5次就能把答案算出来

以下是快速幂的模板

long power(long m,long n){        long res = 1;        long temp = m;        while(n!=0){            if(n%2==1)//取出最右边的0或者1 如果是1就需要乘入到结果中                res = res*temp;            temp = temp*temp;            n=n>>1;        }        return res;    }