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

Предыдущий
вопрос Следующий
вопрос

Для нахождения остатка от деления числа (39^{46}) на 5 можно воспользоваться тем, что при делении на 5 остаток сохраняется при возведении в любую степень.

Сначала найдем остаток от деления 39 на 5:
(39 \equiv 4 \pmod{5})

Теперь возведем полученный остаток 4 в 46 степень:
(4^{46} \equiv 4 \pmod{5})

Таким образом, остаток от деления числа 39 в 46 степени на 5 равен 4.