7 years, 12 months ago
7 years, 12 months ago
Hi Diwas,
In this question, we will proceed step by step as follows:
5^{22} mod 576 = 25*(625)^5 mod 576 = 25*(49)^5 mod 576
= 25*49*(2401)^2 mod 576 = 25*49*(97)^2 mod 576 = 25*49*9409 mod 576
= 25*49*193 mod 576 = 1225*193 mod 576 = 73*193 mod 576 = 14089 mod 576 = 265
Hence the final answer is 265-260 = 5