数值的整数次方（快速幂）

实现函数double Power(double base, int exponent)，求base的 exponent次方。

不得使用库函数，同时不需要考虑大数问题。

只要输出结果与答案的绝对误差不超过 10−2 即视为正确。

注意：

• 不会出现底数和指数同为0的情况
• 当底数为0时，指数一定为正
  样例1
  输入：10 ，2

输出：100
样例2
输入：10 ，-2

输出：0.01

class Solution {
public:
    double Power(double base, int exponent) {
        double res = 1;
        long long k = exponent;
        if(k < 0) k = -k;
        while(k){
            if(k&1) res *= base;
            base *= base;
            k >>= 1;
        }
        if(exponent < 0) return 1.0 / res;
        return res;
    }
};