[obm-l] Congruências

[marcone augusto araújo borges]

Determinar o resto da divisão de 300^3000 por 1001
 
 
Pelos meus cálculos essa potência dividida por 7,por 11
ou por 13 deixa o mesmo resto 1
como 7,11 e 13 são primos e 7.11.13 = 1001,posso afirmar
300^3000 dividido por 1001 deixa resto 1?
                                          
-- 
Esta mensagem foi verificada pelo sistema de antivírus e
 acredita-se estar livre de perigo.