50.Pow(x, n)

实现 pow(x, n)。

题目分析：

    题目的要求是实现x^n 要考虑n是负数的情况，我们先把n变成偶数比较方便，n&1 可以用来判断n是否为奇数，，然后两个x自乘赋值给自己，把n不断的 除以2（n>>=），直到n很接近0为止

解题代码：

    

        if n <0:
            n = -n
            x= 1/x
        ans=1
        while n:
            if n%2 ==1:
                ans*=x
            x*=x
            n/=2
        return ans