Fermat's little theorem was coined by Pierre de Fermat in 1640. Fermat little theorem states that If p is a prime number, then for any integer a, the...