ahjesus js 快速求幂

/*



    快速幂计算，传统计算方式如果幂次是100就要循环100遍求值



    快速幂计算只需要循环7次即可



    求x的y次方 x^y可以做如下分解



    把y转换为2进制，设第n位的值为i，计算第n位的权为x^(2^(n-1)*i)



    例如2^12



    12的二进制是1100



    12=2^3*1+2^2*1+2^1*0+2^0*0



    因此2^12=2^(2^3+2^2)



    分解得到2^12=2^(2^3)*2^(2^2)



    */



    function myPow(dx, dy) {



        var r = 1;



        while (dy != 0) {



            var b = dy & 1; //取最末尾的一位数,也可以判断奇偶数，奇数：1，偶数：0



            if (b) {//如果最末尾的数是1,储存有效值



                r *= dx;



            }



            dx *= dx; //这里即完成了x^(2^(n-1)*i)的计算



            dy >>= 1; //右位移去掉末尾1位,也可以看成是除以2取整数



        }



        return r;



    }

更详尽的可以参考

http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html