Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/qbcond


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

Example

Input:
3 0
3 1
3 2
3 3
-1



Output:
6
6
0
1

Giải thích:
 Với bộ 3 phần tử (a, b, c). 
n=3, k=0:
 a < b < c;   a < c < b;   b < a < c; 
 b < c < a;   c < a < b;   c < b < a;
n=3, k=1:
 a = b < c;   c < a = b;   a < b = c
 b = c < a;   a = c < b;   b < a = c;
n=3, k=3:
 a = b = c; 


Được gửi lên bởi:special_one
Ngày:2008-09-06
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Được add lên bởi Võ Khánh Trung

hide comments
2011-07-02 08:41:49 |=|No+Problems|=|
K thuộc kiểu int64 nhé các bạn.
Rất nhiều bạn CT đúng nhưng vì cái này
nên chỉ được 93,7 thôi :d
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.