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