91- 6303239042
Souvik Pal
CAT Preparation Community 10y ago
2^48Mod 100 = 2^46Mod25 ; using euler @(N)=4 => 2^44Mod25=1 =>Rem(16) What's wrong in this
1
Praneeth Madhunanthu 10y ago
Hi Souvik,
$$2^{48}$$ mod 100 = $$2^{46}$$ mod 25
Euler's Totient of 25 = $$25*(1 - \frac{1}{5})$$ = 20
=> $$2^{20}$$ mod 25 = 1
=> $$2^{46}$$ mod 25 = $$2^{6}$$ mod 25 = 64 mod 25 = 14
=> $$2^{46}$$ mod 25 = 14
=> $$2^{48}$$ mod 100 = 56
