MathCastle
Number TheoryEasyFermat, Euler and Wilson

Fermat, Euler and Wilson · Easy problem

Given that φ(100)=40\varphi(100) = 40 and gcd⁡(3,100)=1\gcd(3, 100) = 1, use Euler's Theorem to find the remainder when 3813^{81} is divided by 100100.