[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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.