MathCastle
Number TheoryEasyFermat, Euler and Wilson

Fermat, Euler and Wilson · Easy problem

Fermat's Little Theorem in the form ap≡a(modp)a^p \equiv a \pmod p holds for every integer aa when pp is prime. Use it to find the remainder when 2132^{13} is divided by 1313.