Найдите остаток от деления 3^2020
на 7. Найдите остаток от деления 3^2020
на 7.

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

Для того чтобы найти остаток от деления 3^2020 на 7, можно воспользоваться тем, что 3^4 = 81 имеет остаток 4 при делении на 7. Таким образом, можно выразить 3^2020 как (3^4)^505, что равняется 81^505.

Остаток от деления 81 на 7 равен 4, поэтому можно заменить 81 на 4 и получить (4^505) mod 7.

Теперь нужно найти остаток от деления 4^505 на 7. При расчете получается, что 4^3 = 64 имеет остаток 1 при делении на 7. Следовательно, 4^505 можно выразить как (4^3)^168 4, что равняется 1^168 4, или просто 4.

Таким образом, остаток от деления 3^2020 на 7 равен 4.