APMO 2006 Problem 3

Let $p \geq 5$ be a prime and let $r$ be the number of ways of placing $p$ checkers on a $p \times p$ checkerboard so that not all checkers are in the same row (but they may all be in the same column). Show that $r$ is divisible by $p^{5}$. Here, we assume that all the checkers are identical.