Yash Rathore
CAT Preparation Community 10y ago
Sign in
Please select an account to continue using cracku.in
↓ →
Yash Rathore
CAT Preparation Community 10y ago
Pv Aaditya 10y ago
By Wilson's theorem, 72! mod 73 = 72
72 mod 73 = -1
71 mod 73 = -2 and so on
So, 72! mod 73 = $$36!^2$$ mod 73 = 72
=> $$t^2$$ mod 73 = 72
=> $$t^2$$ + 1 = 73k
This satisfied for t = 27
So, 27 is the remainder of 36! mod 73
Educational materials for CAT preparation