一、题目
二、题解
class Solution {
public:
double pow(double x, long long n) {
if (n == 0) return 1;
double ans = pow(x, n >> 1);
return n & 1 ? ans * ans * x : ans * ans;
}
double myPow(double x, int _n) {
long long n = _n;
return n < 0 ? 1.0 / pow(x, -n) : pow(x, n);
}
};