International Mathematical Olympiad 1999 — Official contest Question 4

Find all pairs of positive integers $(x,p)$ such that $p$ is a prime, $x^{p-1}$ is a divisor of $(p-1)^{x}+1$, and $x \le 2p$.