Gate2019 cs Q31

0. The value of 3⁵¹ mod 5 is ________.

Note – Numerical Type question

Answer
Comment
Array

Option : B
Explanation :
According to chinese remainder theorem:
= 3⁵¹ mod 5
= (3³)¹⁷ mod 5
= (27)¹⁷ mod 5
= {(2²)⁸*2¹} mod 5
= {(4)⁸*(2)} mod 5
= {(-1)⁸*(2)} mod 5
= {(1*2)} mod 5
= {(2)} mod 5
= 2

Forgot your password?

I agree with the Terms.