Solving equations with large exponents