- #1
timetraveller123
- 621
- 45
Homework Statement
the question requires you to find the last two digits of x
Homework Equations
φ(n) = n * (Σ (1 - 1/p) ) where p are the distinct prime factors of n the totient function
gcd(a ,n) = 1
aφ(n)≡ 1 mod n
The Attempt at a Solution
typically this kind on question i would solve it like say
1940 ≡ 1 mod(100)
but here the exponent is not a simple multiple of 40 or near multiples of 40 then how am i supposed to do this