[Beginner Free Contest 21] RELATION
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Cho hai số nguyên dương ~N~ và ~K~, bạn hãy đếm xem có bao nhiêu bộ ba số nguyên dương ~(a, b, c)~ không lớn hơn ~N~ thoả mãn điều kiện ~a + b, b + c~ và ~c + a~ là bội số của ~K~.
Dữ liệu
- Gồm một dòng chứa hai số nguyên ~N~ và ~K~ ~(1 \le N, K \le 2 \times 10^5)~.
Kết quả
- Gồm một dòng duy nhất là kết quả bài toán.
Ví dụ
Sample Input 1
3 2
Sample Output 1
9
Sample Input 2
35897 932
Sample Output 2
114191
Giải thích ví dụ
Ở ví dụ 1, có 9 bộ ~(a, b, c)~: (1, 1, 1), (1, 1, 3), (1, 3, 1), (1, 3, 3), (2, 2, 2), (3, 1, 1), (3, 1, 3), (3, 3, 1) và (3, 3, 3).
Bình luận