[题解]（prufer）明明的烦恼

https://www.cnblogs.com/noip/archive/2013/03/10/2952520.html

以及高精（抄

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int n,cnt,d[],sum,tot;
struct bigint{
    int num[],len;
    bigint(){
        memset(num,,sizeof(num));
        len=;
    }
    bigint operator*(const int &rhs)const{
        bigint ans;
        ans.len=len+;
        for(int i=;i<=len;i++)ans.num[i]+=num[i]*rhs;
        for(int i=;i<ans.len;i++)
        if(ans.num[i]>){
            ans.num[i+]+=ans.num[i]/;
            ans.num[i]%=;
        }
        while(!ans.num[--ans.len]);
        return ans;
    }
    bigint operator/(const int &rhs)const{
        bigint ans=*this;
        ans.len++;
        for(int i=ans.len;i;i--){
            ans.num[i-]+=ans.num[i]%rhs*;
            ans.num[i]/=rhs;
        }
        while(!ans.num[--ans.len]);
        return ans;
    }
}ans;
signed main(){
    scanf("%d",&n);
    for(int i=;i<=n;i++){
        scanf("%d",&d[i]);
        if(!d[i]){
            printf("");return ;
        }
        if(d[i]!=-){
            sum+=d[i]-;
            cnt++;
        }
    }
    if(sum>*n-){
        printf("");return ;
    }
    ans.num[]=;
    for(int i=n--sum;i<n-;i++)
    ans=ans*i;
    for(int i=;i<=n--sum;i++)
    ans=ans*(n-cnt);
    for(int i=;i<=n;i++){
        for(int j=;j<=d[i]-;j++)
        ans=ans/j;
    }
    for(int i=ans.len;i;i--)
    printf("%d",ans.num[i]);
}