Fermat's Little Theorem

Theorem

• For Integer $a$
• For Prime Number $b$
• Then, $\exists m,n$ s.t $a^n=m\ast b+1$
• Alternatively, $a^n=1\mathrm{mod}b$

Example