Euler's theorem
Euler's theorem is a generalization of Fermat's little theorem: for any modulus and any integer coprime to , one has