countPairNumbers
Cho hai số nguyên n và k. Hãy tìm số cặp số (a, b) thoả mãn:
0 ≤ a, b ≤ n.- Số dư khi lấy
achia chobđúng bằngk. (a, b)với(b, a)chỉ tính là1cặp.
Ví dụ:
- Với
n = 7,k = 4thìcountPairNumbers(n, k) = 3.
Có3cặp số thoả mãn là(4, 5),(4, 6),(4, 7). - Với
n = 10,k = 3thìcountPairNumber(n, k) = 11.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] integer
n, integerk.1 ≤ n ≤ 108.0 ≤ k ≤ 108. - [Đầu ra] integer.
Số cặp số nguyên thoả mãn đề bài.
Post Comment