Найдите остаток от деления числа 39^46 :5

Question

Найдите остаток от деления числа 39^46 :5

Answer 1

(40-1)⁴⁶=40⁴⁶-а40⁴⁵+...-к40+1
где все слагаемые, кроме последнего делятся на 5.
Поэтому остаток 1.