Quan hệ có điều kiện

Xem dạng PDF

Gửi bài giải


Điểm: 0,47 (OI)
Giới hạn thời gian: 0.38s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Ðược add lên bởi Võ Khánh Trung
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Ngày nay khi nghiên cứu quan hệ giữa các phần tử các nhà khoa học không đơn giản chỉ nghiên cứu các quan hệ bình thường mà để thêm phần phức tạp là thêm vào đó ~1~ vài bộ điều kiện. Một trong những điều kiện đó là số quan hệ ' ~=~ '

Như ta đã biết giữa ~2~ phần tử ~a~, ~b~ sẽ có ~3~ quan hệ:

~a = b~, ~a > b~, ~a < b~.

Các nhà khoa học đưa ra ~1~ bộ gồm ~n~ phần tử. Sau khi tìm ra số lượng các quan hệ của ~n~ phần tử này họ muốn biết nếu như số quan hệ ' ~=~ ' trong tập ~n~ phần tử này đúng bằng ~k~ thì sẽ có bao nhiêu quan hệ như thế?

Input

Gồm nhiều bộ số ~n~, ~k~. Mỗi bộ số trên ~1~ dòng. Kết thúc file là ~-1~. ~(1 < n < 11)~

Output

Với mỗi bộ số ~(n~, ~k)~ đưa ra số quan hệ có điều kiện tìm được

Sample Input

3 0
3 1
3 2
3 3
-1

Sample Output

6
6
0
1

Note

Với bộ ~3~ phần tử ~(a~, ~b~, ~c)~.

  1. ~n = 3~, ~k = 0~:
  2. ~a < b < c~; ~a < c < b~; ~b < a < c~;
  3. ~b < c < a~; ~c < a < b~; ~c < b < a~;
  4. ~n = 3~, ~k = 1~:
  5. ~a = b < c~; ~c < a = b~; ~a < b = c~
  6. ~b = c < a~; ~a = c < b~; ~b < a = c~;
  7. ~n = 3~, ~k = 3~:
  8. ~a = b = c~;

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.