Solving polynomials with small leading coefficients