Как найти остаток от деления 3^20 ** 7?

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

Как найти остаток от деления 3^20 на 7?


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

Ну, как вариант, можно взять и поделить:
\displaystyle\frac{3^{20}}{7}=\frac{3486784401}{7}=498112057\frac{2}{7}.

Остаток — \displaystyle\boxed{2}\phantom{.}.




(616 баллов)