(Đóng góp của Đinh Nguyên Khôi)
Bob rất là thích vẽ lạc đà với 1 cái bưới, 2 cái bướu,
rồi 3 cái bướu, vâng vâng...... Nó vẽ lạc đà bằng cách nối các điểm trên mặt phẳng
tọa độ lại với nhau. Bây giờ, thằng bé đang vẽ những con lạ đà mà với t cục
bướu, đại diện chúng bằng nhiều "bộ đường thẳng". Mỗi "bộ đường
thẳng" bao gồm n điểm (x1; y1) , (x2 ; y2)
, .... , (xn ; yn). Đỉnh đầu tiên sẽ có hoành độ là x1
= 1, tiếp theo là điểm có hoành độ là x2 = 2 Còn những tung độ
yi thì có thể tùy ý, nhưng phải theo một số quy định sau đây :
+ Có đúng t cục bướu. Mà nó nằm ở một số vị
trí j
sao cho y[j - 1] < y[j] > y[j + 1]
+ Có đúng t - 1 vị trí j sao cho: y[j - 1]
> y[j] < y[j + 1]
+ Không được tồn tại một đoạn thẳng nào song song với
trục Ox
+ Các giá trị y[i] phải nằm trong đoạn [1 ; 4]
Để vẽ những con lạc đà này với t cục bướu, Bob cần phải
mua vở, nhưng nó không biết cần bao nhiêu trang giấy để vẽ. Output là số lượng
những "bộ đường thẳng" khác nhau mà có thể vẽ với t
cục bướu và n điểm.
Input: Gồm 2 số n và t (1 <= n
<= 20, 1 <= t <= 10)
Output: Gồm 1 số nguyên duy nhất là số cách có thể.
Ví dụ:
INPUT
|
OUTPUT
|
6 1
|
6
|
6
bộ có thể vẽ là :
123421
; 123431 ; 123432 ; 124321 ; 134321 ; 234321.
