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