Question

find the remainder when 2^89 is divided by 89?

Answer 1

Use Fermat's little theorem ( ap≡amodpap≡amodp.)
Thus, 289≡2mod89289≡2mod89. Giving 2 as your answer.