Question

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

Answer 1

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

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

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

Answer 2

Спасибо