0456 奶牛家谱(Cow Pedigrees) | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0456

奶牛家谱(Cow Pedigrees)

Easy 时间限制 1000 ms 内存限制 262144 KB
USACO

题目详情

返回题库

题目描述

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

答案对 99019901 取模。

输入描述

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

输出描述

一行,一个整数表示答案。

提示

样例解释:

生成的两颗树如下:

           @                   @      
          / \                 / \
         @   @               @   @
        / \                     / \
       @   @                   @   @

测试样例

样例支持多行内容展示
样例1
输入
5 3
输出
2
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。