Предмет: Математика, автор: Viva8888

Найдите остаток от деления

Приложения:

Viva8888: Нет, к сожалению
Viva8888: я могу это задание на Python решить, но мне нужно пояснение
Viva8888: так сказать ответ не очень мне важен))

Ответы

Автор ответа: al4293189
0

Ответ:

6

Пошаговое объяснение:

6^{2021}=6^{2*1010+1}=(6^2)^{1010}*6=36^{1010}*6

Заметим, что 36 сравнимо по модулю 37 с -1, значит, 36^{1010} сравнимо с -1^{1010}=1 по модулю 37. Значит, 6^{2021}=36^{1010} * 6 сравнимо с 1*6=6 по модулю 37. Это и есть ответ.

Похожие вопросы