The non-negative remainder when $9^{16}$ is divided by 5 is:
Answer & explanation
Correct answer: option 2
The correct answer is Option () -
$9\equiv4\pmod{5}.$
$9^{16}\equiv4^{16}\pmod{5}.$
$4\equiv-1\pmod{5}.$
$4^{16}\equiv(-1)^{16}=1\pmod{5}.$
$\text{Required remainder}=1.$