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

f

i

f

i