On Solving Univariate Polynomial Equations over Finite Fields and Some Related Problems