double pow(double x, int n)
{
if(n==1)
return x;
double t = pow(x,n/2);
if(n%2==1)
return t*t*x;
else
return t*t;
}
double pow(double x, int n)
{
if(n==1)
return x;
double t = pow(x,n/2);
if(n%2==1)
return t*t*x;
else
return t*t;
}