题目详情
返回题库题目描述
一个有 n(3 <= n <= 200) 个节点,深度为 k(1 < k < 100)的无标号完满二叉树(即每个节点的儿子数为 0 或 2)有多少种结构?定义根节点深度为 1。
答案对 99019901 取模。
输入描述
两个空格分开的整数 n,k。
输出描述
一行,一个整数表示答案。
提示
样例解释:
生成的两颗树如下:
@ @
/ \ / \
@ @ @ @
/ \ / \
@ @ @ @