What is the remainder when $2^{30}$ is divided by 7?

Look for a small power that leaves remainder 1; then large powers collapse quickly. 2 and 4 are the remainders of $2^1$ and $2^2$, not of $2^{30}$.