300^1=300MOD1001
300^2=911MOD1001
300^3=27MOD1001
=92MOD1001
=====573MOD1001
======729MOD1001
====482MOD1001
456MOD1001
664
1MOD1001
COMO 3000 E MULTIPLO DE 10
ENTAO
300^3000=1MOD1001
2014-02-04 marcone augusto araújo borges <marconeborge...@hotmail.com>:
> 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.
>
--
Esta mensagem foi verificada pelo sistema de antivírus e
acredita-se estar livre de perigo.
