NYOJ 127 星际之门（一） N阶完全图的生成树数量

题解：ayley公式是说，一个完全图K_n有n^(n-2)棵生成树，换句话说n个节点的带标号的无根树有n^(n-2)个。那么此题就容易解了。

证明见链接：http://blog.himdd.com/archives/979

#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>using namespace std;int main(){    int T,n,s;    cin>>T;    while(T--)    {        cin>>n;        s=1;        for(int i=0;i<n-2;i++)        {            s*=n;            s%=10003;        }        cout<<s<<endl;    }}