//#50 Pow(x, n)
//4ms 100%
class Solution {
public:
double myPow(double x, int n)
{
if (n < 0) return 1.0 / pow(x, -n);
else return pow(x, n);
}
double pow(double x, int n)
{
if(n == 0) return 1;
double v = pow(x, n/2);
if(n % 2 == 0)
{
return v * v;
}
else
{
return v * v * x;
}
}
};