Pow(x,n) 快速幂

class Solution
{
public:
    double quickMul(double x, long long N)
    {
        if (N == 0)
        {
            return 1.0;
        }
        double y = quickMul(x, N / 2);
        return N % 2 == 0 ? y * y : y * y * x;
    }
    double mypow(double x,int n){
        long long N = n;
        return N>=0?quickMul(x,N):1.0/quickMul(x,-N);
    }
};

搞几个例子带入 2 ,10  2,9