i0 < 0, i < j, i < 0, 0 < j, i + 1 < j ⊦ (i % j * i0 % j) % j = (i * i0) % j
i < j, i < 0, 0 < j, i + 1 < j ⊦ i0 < 0, (i % j * i0 % j) % j = (i * i0) % j
Used formulas: i0 < 0