自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在
任意两点间连线,可产生多少棵度数满足要求的树?

　　第一行为N(0 < N < = 1000),
接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1

　　一个整数,表示不同的满足要求的树的个数,无解输出0

　　两棵树分别为1-2-3;1-3-2

#include <iostream>

#include <cstdio>

#include <cmath>

#include <cstring>

#include <algorithm>

#include<vector>

using namespace std;

const int N = 1e5+, M = 1e3+, mod = , inf = 1e9+;

typedef long long ll;

int n;

int d[N],ans[N];

int cnt[N],len=;

void go_way(int x,int key) {

    for(int j=;j*j<=x;j++) {

        while(x%j==) {

            cnt[j]+=key;

            x/=j;

          //  cout<<j<<endl;

        }

    }

    cnt[x]+=key;

}

int sum = ,m;

void mul(int x)

{

    for(int i=;i<=len;i++)

        ans[i]*=x;

    for(int i=;i<=len;i++)

    {

        ans[i+]+=ans[i]/mod;

        ans[i]%=mod;

    }

    while(ans[len+]>)

    {len++;ans[len+]+=ans[len]/mod;ans[len]%=mod;}

}

int main() {

    scanf("%d",&n);

    if(n==) {

            int x;

        scanf("%d",&x);

        if(!x) cout<<;

        else cout<<;

        return ;

    }

    for(int i=;i<=n;i++) {

        scanf("%d",&d[i]);

        if(!d[i]) {cout<<;return ;}

        if(d[i]==-) m++;

        else {d[i]--;sum+=(d[i]);}

    }

    if(sum > n-) {

        cout<<;

        return ;

    }

    for(int i=;i<=n-;i++) go_way(i,);

    for(int i=;i<=n--sum;i++) {

        go_way(i,-);

    }

    for(int i=;i<=n;i++) {

        if(d[i])

        for(int j=;j<=d[i];j++) {

            go_way(j,-);

        }

    }

     ans[] = ;

     for(int i=;i<=n;i++) {

        for(int j=;j<=cnt[i];j++) mul(i);

     }

     for(int i=;i<=n--sum;i++) mul(m);

     for(int i=len;i>=;i--)

        if(i==len)printf("%d",ans[i]);

        else printf("%06d",ans[i]);

    return ;

}