Calculate: $3^{1234} $ (mod 17)

We're not suppose to use any "tricks" like the little theorem or anything else alike because we haven't learned that yet just the the definition of modulo.

I tried to do this but it doesn't really help:

$3^{1234}=20^{1234}=2^{1234}10^{1234} $

Thanks in advance.