Description

 有n个节点的二叉树，每棵子树的左子树节点数和右子树节点数相差不能超过k.  

n在1000以内，k小于n,  一共有多少种不同的二叉树满足这样的条件 .结果对 mod = 1e9 + 7

取模。

Input Format

n,k  如 6 2

Output Format

一共有多少种 如20种

100 6

497421434

Source

未分类