一个有 nnn 个节点,深度为 kkk 的无标号完满二叉树(即每个节点的儿子数为 000 或 222)有多少种结构? 定义根节点深度为 111。 答案对 990199019901 取模。
两个空格分开的整数 n,kn,kn,k。
输出一行一个整数表示答案。
5 3
2
**【数据范围】 ** 对于 100%100\%100% 的数据,3≤n<2003\le n < 2003≤n<200,2≤k<1002 \le k < 1002≤k<100。 USACO 2.3
Using your Hydro universal account