Skip to content

Latest commit

 

History

History
36 lines (21 loc) · 553 Bytes

P1472.md

File metadata and controls

36 lines (21 loc) · 553 Bytes

[USACO2.3]奶牛家谱 Cow Pedigrees

题目描述

一个有 $n$ 个节点,深度为 $k$ 的无标号完满二叉树(即每个节点的儿子数为 $0$$2$)有多少种结构?定义根节点深度为 $1$

答案对 $9901$ 取模。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

5 3

样例输出 #1

2

提示

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

USACO 2.3