Quotient and Remainder
Print the floor quotient and the non-negative remainder of A divided by B, i.e. the unique q, r with A = qB + r and 0 ≤ r < B.
Input: one line with two integers A and B.
Output: two integers: q and r separated by a space.
Constraints:
- −1018 ≤ A ≤ 1018
- 1 ≤ B ≤ 109
Sample Tests
Input 1
17 5
Output 1
3 2
Input 2
-17 5
Output 2
-4 3
Discussion (opens after you solve — no spoilers before)
No comments yet.