hdu5399

根据题意可知，要满足题意给的那个合成函数，每一个函数f[i] 与{1，2， ···， n} 都必须是双射关系，即不存在f[i][j] == f[i][k](j != k)， 因此对于一个不确定的函数， 其可能的情况有n!个。如果用cnt 表示-1出现的次数， 那么如果cnt-1个未知函数确定了， 那么为了满足题目条件,剩下的未知函数是确定的。所以答案即为cnt-1个不确定函数的排列情况：(n!)^(cnt - 1)。另外对于cnt 等于0的情况，要验证是否满足题意。代码如下：

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>using namespace std;const int MAXN = 102;const int MOD = 1000000007;int f[MAXN][MAXN], n, m;bool che[MAXN];int solve(int cnt){    if(cnt == 1 || cnt == 0)    {        return 1;    }    long long  per = 1, ans = 1;    int i;    for(i = n; i >= 2; i--)    {        per = per * i % MOD;    }    for(i = 1; i <= cnt - 1; i++)    {        ans = ans * per % MOD;    }    return ans;}int main(){    while(scanf("%d%d", &n, &m) != -1)    {        int i, j, cnt = 0;        bool ok = true;        memset(f, -1, sizeof(f));        for(i = 1; i <= m; i++)        {            memset(che, false, sizeof(che));            for(j = 1; j <= n; j++)            {                scanf("%d", &f[i][j]);                if(f[i][j] == -1 && j == 1)                {                    cnt++;                    break;                }                che[f[i][j]] = true;            }            for(j = 1; f[i][1] != -1 && j <= n; j++)            {                if(che[j] == false)                {                    ok = false;                    break;                }            }        }        int tem, k;        for(k = 1; cnt == 0 && ok && k <= n; k++)        {            tem = f[m][k];            for(i = m-1; i >= 1; i--)            {                tem = f[i][tem];            }            if(tem != k)            {                ok = false;                break;            }        }        if(!ok)        {            printf("0\n");            continue;        }        printf("%d\n", solve(cnt));    }    return 0;}