Quotient and Remainder — Solution & Editorial

Back to the Problem

Floor division. In C++/Java the / operator truncates toward zero for negative A — adjust so the remainder lands in [0, B).

Complexity: O(1)

Watch out: For A = −17, B = 5 the answer is q = −4, r = 3 — not q = −3, r = −2.