Остаток от деления a на b по определению - это такое число r, что

и
Остатки от деления a на b и -a на -b не обязаны совпадать. Они совпадают, когда равны 0; если же они не нулевые, то сумма этих остатков равна |b|.
В вашем примере: остаток от деления 62 на 5 равен 2, остаток от деления -62 на -5 равен 3. Их сумма 2+3=5, все сходится.