家谱在某个家谱中，每人都生两个儿子。这些人之间的关系可以用二叉树来表示。这些二叉树总共有N个节点

Question

家谱 在某个家谱中，每人都生两个儿子。这些人之间的关系可以用二叉树来表示。这些二叉树总共有N个节点

Answer 1

#include
using namespace std;
long int N,K;
long int m[202][102];
int main()
{
int i,j,k;
cin>>N>>K;
for (i=1;i<=K;i++)
m[1][i]=1;
for (j=1;j<=K;j++)
for (i=1;i<=N;i+=2)
for (k=1;k<=i-2;k++)
m[i][j]=(m[i][j]+m[k][j-1]*m[i-1-k][j-1])%9901;
long int answer=((m[N][K]+9901-m[N][K-1])%9901);
cout<return 0;
}