GATE Computer Science (CS) 2019 Solved Papers

Question : 31 of 65

Marks: +1, -0

The value of 3^51 mod 5 is ________.

Solution:

By Fermat's theorem

3^{(5-1)} \bmod 5=1

3^{4} \bmod 5= \;\; 1

3^{51} \;\text " mod "\; 5= \;\; (3^{4})^{12} ⋅ 3^{3} \bmod 5

\;\; =3^{3} \bmod 5

\;\; =2

Go to Question:

Prev Question

Next Question