Solution
= Solution
<Fermat's little theorem> states that for a <prime> $p$ and an <integer> $a$ not divisible by $p$,
$$
\boxed{a^{p-1}\equiv1\pmod p.}
$$
Equivalently, $a^p\equiv a\pmod p$ for every <integer> $a$, with <divisibility> by $p$ allowed in that latter formulation.