What is the value of 31000(mod17)3^{1000} \pmod{17}31000(mod17)?
−1≡16-1 \equiv 16−1≡16
111
444
131313