#D1132. 技能树

技能树

题目描述

技能树是一棵二叉树,设技能树中每个节点的子节点数为 0022,求有 NN 个节点,高度为 MM 的不同的技能树有多少个(输出 mod 9901\bmod\ 9901 后的结果)。

输入格式

两个空格分开的整数,NNMM3N3003 \le N \le 3001<M<1001 < M < 100

输出格式

一个整数,表示可能的技能树的个数除以 99019901 的余数。

5 3
2