pow(x,n)

#include<iostream>

using namespace std;

double pow(double x,int n){
    if(n==0){
        return 1.0;
    }

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