public class Solution {

```
public double myPow(double x, int n) {
if(n == 0)return 1;
if(n < 0){
n = -n;
x = 1/x;
}
return ((n & 0x1 )== 1)?x*myPow(x*x,n>>1):myPow(x*x,n >>1);
}
```

}