Fermat's little theorem states that if p is a prime number and a is an integer that is not divisible by p, then a^(p-1) ≡ 1 (mod p).
Fermat's little theorem states that if p is a prime number and a is an integer that is not divisible by p, then a^(p-1) ≡ 1 (mod p).