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