← Voltar ao programa
    OlympiadMédioNumber Theory10.º–12.º ano

    Qual é o resto da divisão de 3473^{47} por 2323?

    Opções de resposta

    Solução

    Passo 1 de 3

    1. 1.2323 é primo e 23∤323 \nmid 3, portanto o pequeno teorema de Fermat dá 322≡1(mod23)3^{22} \equiv 1 \pmod{23}.