Может ли остаток при делении отрицательного число на натуральное быть отрицательным?
Остаток - нет, а результат деления, то есть частное - да