Найдите остаток от деления числа 3^2016 ** 7. Подробно пожалуйста)

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

Найдите остаток от деления числа 3^2016 на 7. Подробно пожалуйста)


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

Не понятно. надо 3,2016:7?

(974 баллов)
0

3 в 2016-ой степени

0

3^2016 = (3^2)^1008 = 9^1008 = (9^2)^504 = 81^504 = (81^2)^252 = 6561^252 = (6561^2)^126 = 43046721^126 = ...1 заканчивается на единицу, и в этом случае, у всех кратных числах остаток - 4, поэтому остаток будет 4.

0

Нет, 3 в 2016 степени-это 3*3*3*3*3... и так 2016 раз