VMO 1997 Problem 4

Let k = $3^{1/3}$. Find a polynomial p(x) with rational coefficients and degree as small as possible such that p(k + $k^2$) = 3 + k. Does there exist a polynomial q(x) with integer coefficients such that q(k + $k^2$) = 3 + k?