Tree counting

Xem dạng PDF

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:
IOICAMP
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

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.