Qoldiqli bo'lish

Ikkita butun son $a$ va $b$ berilgan ($b \ne 0$). Shunday butun $q$ (bo'linma) va $r$ (qoldiq) topingki,

$a = b \cdot q + r, \qquad 0 \le r < |b|$

ya'ni qoldiq har doim manfiy emas — $a$ va $b$ ning ishorasidan qat'i nazar.

Bitta qatorda ikkita butun son $a$ va $b$ ($|a|, |b| \le 10^9$, $b \ne 0$).

Bitta qatorda ikkita butun son: $q$ va $r$.

Ikkinchi misolda $-7 = 3 \cdot (-3) + 2$, ya'ni $q = -3$, $r = 2$.

Tillar bu yerda turlicha ishlaydi: C++ va Go'da -7 / 3 — -2, -7 % 3 — -1 (qoldiq bo'linuvchi ishorasini oladi), Python'da -7 // 3 — -3, -7 % 3 — 2, lekin 7 % -3 — -2. Qaysi tilda yozsangiz ham, qoldiq manfiy chiqsa uni to'g'rilang: $r$ ga $|b|$ qo'shing va $q$ ni mos ravishda o'zgartiring.