Biswajit Barua
CAT Preparation Community 10y ago
Sign in
Please select an account to continue using cracku.in
↓ →
Biswajit Barua
CAT Preparation Community 10y ago
Pv Aaditya 10y ago
Euler of 101 = 101*(1-1/101) = 100
So, 77^100 mod 101 = 1
Let 77^99 mod 101 = k
77k mod 101 = 1
77k = 101t + 1
=> k = (101t + 1)/77
For t = 16, we get k = 21
Remainder = 21
Educational materials for CAT preparation