New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1172: 奶牛家谱

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：4 通过：3
提交提交记录统计

题目描述

一个有 n 个节点，深度为 k 的无标号完满二叉树（即每个节点的儿子数为 0 或 2）有多少种结构？
定义根节点深度为 1。
答案对 9901 取模。

输入格式

两个整数n和k，(3≤n＜200，2≤k<100)

输出格式

输出一个整数表示答案。

输入样例 复制 

5 3

输出样例 复制 

2