Q5 Matemática  (Balkan MO Shortlist 2017)

Considere os inteiros e . Mostre que existe um polinômio de grau igual a com coeficientes inteiros tais que são potências perfeitas de .