MathCastle
Number TheoryEasyFermat, Euler and Wilson

Fermat, Euler and Wilson · Easy problem

Given that φ(15)=8\varphi(15) = 8 and gcd⁡(7,15)=1\gcd(7, 15) = 1, use Euler's Theorem to find the remainder when 787^{8} is divided by 1515.