ACWING27. 數值的整數次方（劍指offer）

實現函數double Power(double base, int exponent)，求base的 exponent次方。

不得使用庫函數，同時不需要考慮大數問題。

注意：

不會出現底數和指數同爲0的情況
樣例1
輸入：10 ，2

輸出：100
樣例2
輸入：10 ，-2

輸出：0.01

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