- #1

- 763

- 0

## Homework Statement

find: 12^9 mod71

## Homework Equations

## 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.