Algebra 2 · Hard problem

A sequence is defined by $a_1 = 3$ and $a_{k+1} = 2a_k \bmod 5$ (the remainder when $2a_k$ is divided by $5$). What is $a_{40}$?