BALKAN-SL 2017 A5

Consider integers $m \geq 2$ and $n \geq 1$. Show that there is a polynomial $P(x)$ of degree equal to $n$ with integer coefficients such that $P(0), P(1), \ldots, P(n)$ are all perfect powers of $m$.