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

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

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

Математика (113 баллов) | 82 просмотров
Дан 1 ответ
0 голосов

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

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

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

(11.3k баллов)
0

Спасибо

оставил комментарий (113 баллов)
Похожие задачи