Prove that if is an odd prime, then is divisible by but not by .
EE-MO 1999
Estonian Mathematical Olympiad 1999.
Other problems
It is known that the quadratic equations and have a common solution. Prove that then there is a common solution to the quadratic equations and .