top1编程
← 返回上一页

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

时间限制
1000 ms
内存限制
256 MiB
难度
5
知识点
USACO
知识点
USACO第2.3章

Description

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

Input Format

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

Output Format

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

5 3

2

Hint

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