← problem archive

problem 35

hard number theory

Using Fermat's little theorem, find the least positive residue of $2^{1,000,000}$ modulo 17.