(a * b) % c = ((a % c) * (b % c)) %c

##</code><code>##

  (1019 ** 1019) % 3337 =
 ((1019 ** 2) * (1019 ** 1017)) % 3337 =
(((1019 ** 2) % 3337) * (1019 ** 1017) % 3337)) % 3337