GATE 2019 CS – Question 31
The value of $3^{51}$ mod 5 is ________.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 2
Explanation
$3^4\equiv1\pmod5$, and $51=4\cdot12+3$, so $3^{51}\equiv3^3=27\equiv2\pmod5$.
The value of $3^{51}$ mod 5 is ________.
Practise this question in The GATE Grind →
Correct answer: 2
$3^4\equiv1\pmod5$, and $51=4\cdot12+3$, so $3^{51}\equiv3^3=27\equiv2\pmod5$.