Bedao Regular Contest 08 - TRIPLET

Xem dạng PDF

Gửi bài giải


Điểm: 0,20 (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, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho ~2~ số nguyên ~N~ và ~K~. Hãy đếm số bộ ba ~(a, b, c)~ thỏa mãn các điều kiện sau:

  • ~a, b, c~ là các số nguyên;
  • ~1\leq a, b, c \leq N~;
  • ~(a + b)~ ~\vdots~ ~K~;
  • ~(b + c)~ ~\vdots~ ~K~;
  • ~(c + a)~ ~\vdots~ ~K~.

Input

  • Một dòng duy nhất chứa ~2~ số nguyên ~N~ và ~K~ ~(1\leq N, K \leq 2\times 10^5)~

Output

  • Gồm một số nguyên là số lượng bộ ba ~(a,b,c)~ tìm được.

Subtask

  • Có ~30\%~ số test là ~1 \leq n \leq 500~ và ~1 \leq k \leq 500~
  • Các số test còn lại không yêu cầu gì thêm.

Sample Input

3 2

Sample Output

9

Note

Các bộ ba thỏa mãn yêu cầu đề bài là: ~(1, 1, 1), (2, 2, 2), (1, 1, 3),~ ~(1, 3, 1), (3, 1, 1), (1, 3, 3), ~ ~(3, 1, 3), (3, 3, 1), (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.