Comment appliquer le petit théorème de Fermat ?

En utilisant $a^{p-1} \equiv 1 \pmod{p}$ pour simplifier $a^n \pmod{p}$ : écrire $n = (p-1)q + r$ et obtenir $a^n \equiv a^r \pmod{p}$

Réduire le calcul de $a^n \pmod{p}$ en effectuant la division euclidienne de $n$ par $p-1$, puis en utilisant le petit théorème de Fermat.