Pentru numere pozitive poti folosi urmatoarea gandire:
8 mod 12 = 8 modulo 12 = restul impartirii lui 8 la 12
8:12 = 0 rest 8 => 8mod12 = 8
23:12 = 1 rest 11 => 23mod12 = 11
Atentie mare la numere negative:
-11mod7 = 3
De ce?
Deoarece multimea Z poate fi definita astfel:
Z = {7k,7k+1,7k+2,7k+3,7k+4,7k+5,7k+6 | orice k din Z}
Pt k =[ -11/7] = -2 => {-14,-14+1,-14+2,-14+3,-14+4,-14+5,-14+6}
-11 = -14+3 => -11mod7 = 3
-15mod4 = 1
Pentru -A mod B
Un trick bun ca sa ajungi la rezultat mai este: "aduna B la -A pana obtii un numar pozitiv"
