What do you think of this way of doing 4(ii) of assignment 17?
We are looking to show that $9\vert(2^n+5^n+56)$. So I looked at $2^n$ and $5^n \pmod{9}$ and saw that they repeated every 6th value of $n$ (in a reverse pattern, interestingly). For $n=0,1,2,\ldots$, $2^n\equiv1,2,4,-1,-2,-4,1,\ldots \pmod{9}$ and $5^n\equiv1,-4,-2,-1,4,2,1\ldots \pmod{9}$.