1. The problem statement, all variables and given/known data find: 12^9 mod71 2. Relevant equations 3. The attempt at a solution =12(12^8) mod71 = 12mod71 x 12^8mod71 = 12 x (12^2)^4mod 71 Now i'm stuck. My teacher solved it but i dont understand what he did so can someone explain how to do it in a very basic way.? Thank you v much.