LLX>d = 79^(-1) mod 3220 = 1019

LLX>Как можеть получиться так, что остаток от деления <79 в минус первой степени> на <3220> будет равным <1019> ???

Это просто: -1 степень имеется ввиду по модулю, то есть, по определению 79^(-1) mod 3220 это такое число x, что
x*79 mod 3220 = 1
проверяем: 79*1019 = 80501 = 25*3220 + 1