Modulus Problem

Use mod 10 to find the ones digit
Use mod 100 to find the 10s digit, subtract previous
etc

Use the fact that 7^(Phi(10))=7^4=1 mod 10.
 

This should help:

. . . \(\displaystyle 7^{20}\:\equiv\:001 \text{( mod 1000)}\)

 
Top