Завдання
Зазначені два позитивних цілих чисел (DIVID е й і Divis O г), обчислити Q uotient і г emainder.
Зазвичай це було б обчислено як і e = o*q+r
де .
Для цього виклик все-таки, але і .
Наприклад, і , як правило, це було б , оскільки і . Тут буде де і деq*o<=e
0<=r<o
e = o*q+r
q*o>=e
-o<r<=0
e=20
o=3
20/3 -> 20=3*6+2
18<=20
0<=2<3
20/3 -> 20=3*7-1
21>=20
-3<-1<=0
Випробування
Input -> Output
20, 3 -> 7, -1
10, 5 -> 2, 0
7, 20 -> 1, -13
100, 13 -> 8, -4
Вам не потрібно впоратися o=0
.
r
як заперечення реального r
для мов, які використовують неподписані байти для зберігання даних або припускають переповнення? ( -1
→ 1
/ 255
)