Questão 65109

O Teorema de Euler para a Teoria dos Números é uma generalização do Pequeno Teorema de Fermat. Ele afirma que se $a$ e $n$ são inteiros positivos primos entre si, então $a^{\phi(n)} \equiv 1 \pmod{n}$, onde $\phi(n)$ é a função totiente de Euler. Usando este teorema, calcule o resto da divisão de $7^{100}$ por 12.