O Pequeno Teorema de Fermat nos permite realizar diversos cálculos de maneira mais rápida, sendo um grande aliado na Teoria dos Números. O Teorema nos diz que:
“Se p é um primo e a é um inteiro não divisível por p, então a^p - 1 ≡ 1 (mod p)”.Utilizando o PTF, determine o resto da divisão de 312^83 por 5.
Obs.: apresentar todo o raciocínio na resolução do problema.