IMO 2012 — Complete Shortlist Question 30

Prove that for every prime $p\gt 100$ and every integer $r$ there exist two integers $a$ and $b$ such that $p$ divides $a^{2}+b^{5}-r$.