Число 3 умножается само ** себя 146 раз. Найдите остаток от деления этого числа ** 5

0 голосов
120 просмотров

Число 3 умножается само на себя 146 раз. Найдите остаток от деления этого числа на 5


спросил от Начинающий (113 баллов) в категории Математика

1 Ответ

0 голосов
ответил от Бакалавр (14.4k баллов)

3^{146}=9^{73}\equiv4^{73}(mod 5)=4*16^{36}\equiv4*1^{36}(mod 5)=4

Значит остаток равен 4.

В решении использовались свойства сравнения чисел по модулю.

оставил комментарий от Начинающий (113 баллов)

Спасибо

...