Деление нацело определяется так, что остаток всегда положителен.
Частное считаем как деление ближайшего СЛЕВА кратного, а остаток - по факту.

При делении 10 на 11 получаем q = 0/11 = 0 и остаток r = 10
При делении -1 на 11 получаем q = -11/11 = -1 и остаток r = 10

Т.е. 10≡-1 (mod 11) - таки эквиваленты (конгруэнтны) по модулю