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

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!