hdu5399

题意：给你m行个长度为 n的序列或者-1 -1代表这一行的序列不确定，然后让你找出有多少种情况满足对于每一个i 有f1(f2(⋯fm(i)))=i；

思路：分为三种情况：1，每行序列中有反复数输出0；2，存在-1的话一定有解且答案为n的阶乘的（-1的个数-1）次方；3。以上两种都不是的，推断一下可不能够，0 or 1

代码：

#include <algorithm>

#include <iostream>

#include <sstream>

#include <cstdlib>

#include <cstring>

#include <iomanip>

#include <cstdio>

#include <string>

#include <bitset>

#include <vector>

#include <queue>

#include <stack>

#include <cmath>

#include <list>

#include <map>

#include <set>

#define sss(a,b,c) scanf("%d%d%d",&a,&b,&c)

#define mem1(a) memset(a,-1,sizeof(a))

#define mem(a) memset(a,0,sizeof(a))

#define ss(a,b) scanf("%d%d",&a,&b)

#define s(a) scanf("%d",&a)

#define p(a) printf("%d\n", a)

#define INF 0x3f3f3f3f

#define w(a) while(a)

#define PI acos(-1.0)

#define LL long long

#define eps 10E-9

#define N 3000010

const LL  mod = 1000000000+7;

const int SIGMA_SIZE=26;

const int MAXN=100010;

const int MAXNODE=600010;

using namespace std;

void mys(int& res) {

    int flag=0;

    char ch;

    while(!(((ch=getchar())>='0'&&ch<='9')||ch=='-'))

        if(ch==EOF)  res=INF;

    if(ch=='-')  flag=1;

    else if(ch>='0'&&ch<='9')  res=ch-'0';

    while((ch=getchar())>='0'&&ch<='9')  res=res*10+ch-'0';

    res=flag?

-res:res;

}

void myp(int a) {

    if(a>9)

        myp(a/10);

    putchar(a%10+'0');

}

/*************************THE END OF TEMPLATE************************/

int arr[110][110];

bool vis[110];

LL a[110];

int main() {

    int n,  m;

    a[0]=1;

    for(int i=1; i<=100; i++) a[i]=a[i-1]*i%mod;

    w(~ss(n, m)){

        bool flag_1 = false;

        bool flag = false;

        int x;

        int sum_1=0;

        LL  pow_1=1;

        for(int i=1; i<=m; i++){

            if(!flag) mem(vis);

            for(int j=1; j<=n; j++){

                s(x);

                if(x == -1){

                    sum_1 ++;

                    if(sum_1>1){

                        pow_1=(pow_1*a[n])%mod;

                    }

                    break;

                }

                if(vis[x]) flag  = true;

                vis[x] = true;

                arr[i][j] = x;

            }

        }

        if(flag) puts("0");

        else if(!sum_1){

            int i, tmp;

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

                tmp = i;

                for(int j=m; j>=1; j--){

                    tmp = arr[j][tmp];

                }

                if(i!=tmp) break;

            }

            if(i>n) puts("1");

            else puts("0");

        }

        else{

            printf("%I64d\n",pow_1);

        }

    }

    return 0;

}

)=i