Phép Chia Nguyên & Số Dư Chuẩn Toán Học

Basic-io Buổi 01 — Cài đặt & Hello World Mathematics
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
basic
Submissions
Đề bài

Cho số nguyên A (có thể âm, bằng 0 hoặc dương) và số nguyên dương B (B > 0). Hãy tìm thương nguyên q và số dư không âm r chuẩn toán học Euclid sao cho:

  • A = B × q + r
  • 0 ≤ r < B
Dữ liệu vào (Input)
  • Một dòng duy nhất chứa hai số nguyên A và B (-10^18 ≤ A ≤ 10^18, 1 ≤ B ≤ 10^18).
Dữ liệu ra (Output)
  • In ra hai số nguyên q và r cách nhau bởi một khoảng trắng.
Ví dụ mẫu
Sample Input 1
17 5
Sample Output 1
3 2
Sample Input 2
-17 5
Sample Output 2
-4 3
Gợi ý thuật toán

Trong C++, toán tử % với số âm có thể trả về kết quả âm (-17 % 5 == -2). Để chuẩn hóa số dư không âm: long long r = ((A % B) + B) % B; long long q = (A - r) / B;

Draft saved