Phép Chia Nguyên & Số Dư Chuẩn Toán Học
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
basic
Đề 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 + r0 ≤ r < B
Dữ liệu vào (Input)
- Một dòng duy nhất chứa hai số nguyên
AvàB(-10^18 ≤ A ≤ 10^18,1 ≤ B ≤ 10^18).
Dữ liệu ra (Output)
- In ra hai số nguyên
qvàrcá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;
Community Discussion