5^2 \equiv 2 (mod 23) \Rightarrow 5^4 = 5^2 5^2 \equiv 4 (mod 23) \Rightarrow 5^8 \equiv 16 (mod 23) \Rightarrow 5^{16} \equiv 3 (mod 23)