Modular Arithmetic · Challenge problem

Find the remainder when $3^{1234}$ is divided by $1000$.