IN-TST 2002 Problem 14

Let $p$ be an odd prime and let $a$ be an integer not divisible by $p$ . Show that there are $p^2+1$ triples of integers $(x,y,z)$ with $0 \le x,y,z < p$ and such that $(x+y+z)^2 \equiv axyz \pmod p$