public static BigInteger power(BigInteger x, BigInteger n) {
    if (n.equals(BigInteger.ZERO)) {
        return BigInteger.ONE;
    }

    if (n.equals(BigInteger.ONE)) {
        return x;
    }

    BigInteger temp = power(x, n.divide(bigTwo));

    if (n.remainder(bigTwo).compareTo(BigInteger.ZERO) > 0) {
        return x.multiply(temp);
    }
    else {
        if(n.compareTo(BigInteger.ZERO)>0) {
            return x.multiply(temp.multiply(temp));
        }
        else {
            return (temp.multiply(temp)).divide(x);
        }
    }
}