1141. 猴子的争斗

求生成树的生成方法数（就是生成树的个数*生成树边数全排列）
这题关键在于有个公式———— n阶完全图的生成树个数是  n^(n-2) ;
A（n-1，n-1）* n^(n-2) ;

#include <iostream>
using namespace std;

int main()
{
    int t,ans=1;
    cin>>t;
    for(int i=t-1;i>1;i--)
        ans=ans*i%10007*t%10007;
    cout<<ans<<endl;
    //system("pause");
    return 0;
}