#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using lint = long long; using ld = long double; using pint = pair; using plint = pair; #define MOD 1000000007LL #define INF 1000000000LL #define EPS 1e-10 #define FOR(i,n,m) for(lint i=n;i<(int)m;i++) #define REP(i,n) FOR(i,0,n) #define DUMP(a) REP(d,a.size()){cout<> tree; lint ans = 0; lint _pow(lint a, lint n) { if(n == 0) return 1; else { lint res = 1; lint buf = a; while(n > 0) { if(n % 2 == 1) { res *= buf; res %= MOD; } buf *= buf; buf %= MOD; n/=2; } return res; } } lint factoria[202020]; void dfs(int pos, int par, int height) { ans += factoria[n] * _pow(factoria[height - 1], MOD - 2); ans %= MOD; REP(i, tree[pos].size()) { if(tree[pos][i] == par) continue; dfs(tree[pos][i], pos, height + 1); } return; } int main() { ios::sync_with_stdio(false); cin.tie(0); factoria[0] = 1; FOR(i, 1, 202020) { factoria[i] = factoria[i - 1] * i; factoria[i] %= MOD; } cin >> n; tree.resize(n); REP(i, n - 1) { int u, v; cin >> u >> v; u--; v--; tree[u].pb(v); tree[v].pb(u); } dfs(0, -1, 1); cout << (ans % MOD + MOD) % MOD << endl; return 0; } /* --------------------------------------- */