OlympiadDifícilNumber Theory10.º–12.º ano
Pequeno Teorema de Fermat
Determina o resto da divisão de 2^{100} por 101.
101 é primo. Usa o pequeno teorema de Fermat: a^{p-1} \equiv 1 \pmod{p}.
Solução
Passo 1 de 3
- 1.101 é primo e \gcd(2, 101) = 1.
Determina o resto da divisão de 2^{100} por 101.
101 é primo. Usa o pequeno teorema de Fermat: a^{p-1} \equiv 1 \pmod{p}.
Passo 1 de 3