Q3 Matemática  (APMO 2012)

Determine todos os pares $(p,n)$ de um número primo $p$ e um inteiro positivo $n$ para o qual $\frac{n^p+1}{p^n+1}$ é um inteiro.