Thread: What is the remainder when 11^ 8577314 is divided by 97?

Originally Posted by sbacon1991

What is the remainder when 11^8577314 is divided by 97?

Since 97 is prime use Fermat's little theorem. It states that

so this gives that




So

This gives that



So



It is all down hill from here