Problem 1219. -- 技能树

1219: 技能树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 5
[Submit][Status][Web Board]

Description

设一颗二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个 
(输出 mod 9901 后的结果)。 

Input

两个空格分开的整数, N和K。

Output

第 1 行: 一个整数,表示可能的技能树的个数除以9901的余数。

Sample Input

5 3

Sample Output

2

HINT

n在[3,300]间,m在(1,100)间 

Source

[Submit][Status]