Ache o resto da divisão:
de
por 51 .
de
Passo 1
O enunciado pede o resto da divisão de
por
. Vamos usar aritmética modular e o método de exponenciação modular por quadrados sucessivos para reduzir as potências de forma eficiente.
Passo 2
Calcular
.
Passo 3
Elevar ao quadrado sucessivamente para obter
e
em módulo
.
Passo 4
Combinar para obter
em módulo
.
Resposta
O resto da divisão de
por
é
.