find the remainder when 7^12 is divided by 47

7^2=49 and 49/47 R 2 

so 7^3/49 R 14 


and we can write the following: 


7^5/47 R 28


7^7/47 R 9 


7^12/47 has the same remainder as 252/47
... ie 17 

:)