2000 = 2⁴.5³ 1776 é múltiplo de 16 1776 % 125 = 26 26⁵ % 125 = 1 Assim, 1776^(2011!) % 125 = (26^5)^(2011!/5) % 125 = 1 Precisamos agora achar o menor k tal que 125k + 1 é múltiplo de 16. Por inspeção, k = 11. Logo, o número 125*11 + 1 = 1376 é o resto pedido.
Em ter, 23 de jul de 2019 às 16:11, marcone augusto araújo borges < [email protected]> escreveu: > Qual é o resto da divisão de 1776^2011! por 2000? > Desde já agradeço. > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
