奶牛家谱(Cow Pedigrees) - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：nocows.in 输出文件：nocows.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 nocows.in，输出文件为nocows.out。

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

答案对 99019901 取模。

从文件 nocows.in 中读入数据。

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

输出到文件 nocows.out 中。

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

样例输入

5 3

样例输出

样例解释

生成的两颗树如下：

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

#4030. 奶牛家谱(Cow Pedigrees) 暂未评定

注意

题目描述

输入格式

输出格式

样例