To find the mod of a negative number, first find a sufficiently large multiple of the base and add this number to the original negative number to get a positive number.
To find this number: since the base is 8, divide 3605 by 8: 3605/8 = 450.625, so I'll have to add 451 x 8.
451 x 8 = 3608
(-3605) mod 8 = (-3605 + 3608) mod 8 = (3) mod 8 = 3.