package problems.medium;
/**
* Created by sherxon on 1/11/17.
*/
public class Pow {
static double myPow(double x, int n) {
double temp = x;
if (n == 0) return 1;
temp = myPow(x, n / 2);
if (n % 2 == 0) return temp * temp;
else {
if (n > 0) return temp * temp * x;
else return (temp * temp) / x;
}
}
public static void main(String[] args) {
System.out.println(myPow(2.00000, -2147483648));
}
}