leetcode-50.Pow(x,n)

快速计算次方的方法。
首先，先保证n是正数。
如果n<0，就让x取反，n取绝对值。

然后考虑怎么快速乘法。
考虑$x^7=x^{1+2+4}=x\ast x^2\ast x^4$，可以发现，本来乘6次x，如果x自身也在迭代取平方，则只要4次乘法。
这就好办了。

考虑n变成二进制，则就变成了1+2+4这种形式，如果有1 2 4，就乘，否则只迭代x。

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if x == 0:
            return 0 
        res = 1 
        if n < 0:
            x = 1/x
            n = -n 
        while n:
            if n%2 == 1: 
            	res *=x 
            x *= x 
            n >>= 1
        return res