#P1472. [USACO2.3] 奶牛家谱 Cow Pedigrees

    ID: 516 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划dp树形结构USACO前缀和构造

[USACO2.3] 奶牛家谱 Cow Pedigrees

题目描述

一个有 nn 个节点,深度为 kk 的无标号完满二叉树(即每个节点的儿子数为 0022)有多少种结构?定义根节点深度为 11

答案对 99019901 取模。

输入格式

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

输出格式

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

5 3
2

提示

【数据范围】
对于 100%100\% 的数据,3n<2003\le n < 2002k<1002 \le k < 100

USACO 2.3