pow(double x,int n)

class Solution {public:    double myPow(double x, int n) {        if(n==0) return 1;        if(n==1) return x;        if(x==1) return 1;        if(n>0){        if(n&1){            return myPow(x*x,n/2)*x;        }        else{            return myPow(x*x,n/2);        }        }        if(n<0){        int  nn=-n;        double xx=1/x;        if((nn)&1){            return myPow(xx*xx,nn/2)*xx;        }        else{            return myPow(xx*xx,nn/2);        }        }    }};