• Предмет: Математика
  • Автор: Viva8888
  • Вопрос задан 7 лет назад

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

Приложения:

BMW52: 32. Ответы есть?
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. Это и есть ответ.


al4293189: пометь ответ как лучший
Вас заинтересует