题目传送门
好神。
解法:
了解到一种叫prufer序列的东西。
这个东西大概就是用n-2的序列表示出n个点的树。
%%%
代码实现:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef long long ll;
const ll mod=9999991;
int main() {
ll n;scanf("%lld",&n);ll ans=1;
for(int i=1;i<=n-2;i++)ans=ans*n%mod;
for(int i=1;i<n;i++)ans=ans*i%mod;
printf("%lld\n",ans);
return 0;
}