J. [USACO2.3] 奶牛家谱 Cow Pedigrees

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

一个有 $n$ 个节点，深度为 $k$ 的无标号完满二叉树（即每个节点的儿子数为 $0$ 或 $2$ ）有多少种结构？定义根节点深度为 $1$ 。

答案对 $9901$ 取模。

两个空格分开的整数 $n,k$ 。

输出一行一个整数表示答案。

5 3

【数据范围】
对于 $100\%$ 的数据， $3\le n < 200$ ， $2 \le k < 100$ 。

USACO 2.3