Question 54
Let $n \ge 1$ and let $P(x)$ be a polynomial with integer coefficients such that the numbers $P(1), P(2), \dots, P(n)$ are $1, 2, \dots, n$ (not necessarily in this order). Prove that one of the numbers $P(0)$ or $P(n + 1)$ is a multiple of $n!$.