[USACO2.3] 奶牛家谱 Cow Pedigrees
题目描述
一个有 $n$ 个节点，深度为 $k$ 的无标号完满二叉树（即每个节点的儿子数为 $0$ 或 $2$）有多少种结构？定义根节点深度为 $1$。
答案对 $9901$ 取模。
输入输出格式
输入格式
两个空格分开的整数 $n,k$。
输出格式
输出一行一个整数表示答案。
输入输出样例
输入样例 #1
5 3
输出样例 #1
2
说明
【数据范围】
对于 $100\%$ 的数据，$3\le n < 200$，$2 \le k < 100$。
USACO 2.3