But working modulo $7$, we can compute the sum directly using cyclicity. First, find the pattern of $3^k \mod 7$: