Gửi bài giải
Điểm:
1,51 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
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~. Đếm số cây phân biệt thỏa mãn:
- Cây phải có đúng ~n~ đỉnh.
- Mỗi đỉnh của cây có ~0~ hoặc ~2~ con.
- Chiều cao của cây là ~k~.
Lưu ý:
- Mọi cây rỗng đều như nhau.
- Cây ~X~ giống cây ~Y~ nếu như cây con bên trái của ~X~ giống cây con bên trái của ~Y~ và cây con bên phải của ~X~ giống cây con bên phải của ~Y~.
Input
Dòng duy nhất gồm số ~n~ và ~k~ ~(1 \leq n \leq 1000, 1 \leq k \leq 500)~.
Output
Số cây phân biệt ~\bmod 9901~.
Sample Input
5 3
Sample Output
2
Bình luận