hdu 5399 數學推理

題目鏈結：

題意：給你m個函式f1,f2,?,fm:→(即所有的x∈,對應的f(x)∈)，已知其中一部分函式的函式值，問你有多少種不同的組合使得所有的i(1≤i≤n),滿足f1(f2(?fm(i)))=i

對於函式集f1,f2,?,fm and g1,g2,?,gm，當且僅當存在乙個i(1≤i≤m),j(1≤j≤n),fi(j)≠gi(j)，這樣的組合才視為不同。其中輸入-1表示f(x)可以等於任意乙個值;

分析：其實，仔細想想，你就會發現，此題的解跟-1的個數有關，當只有乙個-1的時候，因為對應關係都已經決定了，所以只有1種可行解，而當你有兩個-1時，其中乙個函式的值可以根據另乙個函式的改變而確定下來，故有n!種解。依此類推，當有k個-1時，（n!）^(k-1)；

當然當k的值為0時有一種情況是輸出1的要用dfs搞出來；

**如下：

#include

using namespace std;

const int mod=1e9+7;

long long f[150];

long long quick_mod(long long a,long long b)

return ans;

}//快速冪

int a[105][105];

bool vis[105];

int dfs(int t,int x) //dfs求解判斷

int main()

a[i][j]=x;

vis[x]=true;

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

if(vis[j]==false)flag=true;

i++;

}if(flag==true)

}return 0;

}