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