HDU 5399

题意：给你n个数字,m个函数。每个函数满足 , f1(f2(⋯fm(i)))=i

然后有可能函数的不给你，就是写出来-1.

让你自己给-1那行赋值，问你有多少种可能。

只有一个-1的时候肯定是1。

但是没有-1的时候还要看给你的函数 满不满足条件。

-1有k个。1行的种是N！个。

最后一个-1可以被其他已经赋值的-1确定。最后结果是N !^(k-1).

<span style="font-family: 'Times New Roman';">#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int mod=1e9+7;
int num[101][111];
int dfs(int m,int x,int j)
{
    //printf("%d %d %d\n",m,x,j);
    if(m==0)
    {
        if(x==j)return 1;
        return 0;
    }
    return dfs(m-1,num[m-1][x]-1,j);
}
int main()
{
    int n,m,x,kj;
    long long sum=0;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        sum=1;
        kj=0;
        for(int i=0; i<m; i++)
            for(int j=0; j<n; j++)
            {
                scanf("%d",&num[i][j]);
                if(num[i][j]==-1)
                {
                    kj++;
                    break;
                }
            }
        bool flag=true;
        int f[1001];
        for(int i=0; i<m; i++)
        {
            if(num[i][0]==-1)
                continue;
            memset(f,0,sizeof(f));
            for(int j=0; j<n; j++)
            {
                f[num[i][j]]++;
                if(f[num[i][j]]>1) flag=false;
            }
        }
        if(kj==0)
            for(int i=0; i<n; i++)
            {
                int t1=dfs(m-1,num[m-1][i]-1,i);
                if(!t1) flag=false;
                //printf("t1=%d\n",t1);
            }
        //  printf("%d\n",flag);
        if(flag==false)
        {
            puts("0");
            continue;
        }
        if(kj<=1)
        {
            printf("1\n");
        }
        else
        {
            long long s=1;
            for(int i=1; i<=n; i++)
            {
                s*=i;
                s%=mod;
            }
            for(int i=1; i<kj; i++)
            {
                sum*=s;
                sum%=mod;
            }
            printf("%lld\n",sum);
        }
    }
    return 0;
}

</span>

f1(f2(⋯fm
(i)))=i

fifi