The least non-negative remainder when $2^{101}$ is divided by 5 is: |
1 5 2 4 |
2 |
The correct answer is Option (3) → 2 $2^1\equiv 2,\;2^2\equiv 4,\;2^3\equiv 3,\;2^4\equiv 1\pmod 5$ $\text{Cycle length}=4$ $101\;\text{mod}\;4=1$ $2^{101}\equiv 2^1\equiv 2\pmod 5$ The least non-negative remainder is $2$. |