题目
实现函数double Power(double base, int exponent)，求base的 exponent次方。
不得使用库函数，同时不需要考虑大数问题。
注意：
不会出现底数和指数同为0的情况
当底数为0时，指数一定为正
样例1
输入：10 ，2
输出：100
样例2
输入：10 ，-2
输出：0.01

解法：快速幂

快速幂的精髓在于从二进制的角度考虑乘法
这题需要注意的是指数为负数的情况
时间复杂度O(logn)，空间复杂度O(1)

class Solution {
public:
    double Power(double base, int exponent) {
        double ans = 1;
        bool flag = exponent > 0 ? true : false;
        int k = abs(exponent);
        while (k) {
            if (k & 1) {
                if (flag)
                    ans *= base;
                else
                    ans /= base;
            }
            base *= base;
            k >>= 1;
        }
        return ans;
    }
};