I know I'm a bit late, but I thought I'd share another possible solution.
Again using properties of mod, you first know that 7^2=49 is congruent to -1 (mod 10). In other words 7^2==-1 (mod 10) Take 16 powers of each side, (7^2)^16==(-1)^16 (mod 10), or (7^32)==1 (mod 10)
Multiply each...