征服者
说明
地图上一共有 $n$ 个国家,国家间的连通性可以看成是一棵树征服者准备出征,将其他 $n-1$ 个国家全部征服
假设征服者的国家位于 $i$ ,那么他会选择与 $i$ 或已经征服的国家相邻的一个未征服的国家继续攻占征服
设 $f(k)$ 的值为:假设征服者的国家为 $k$ ,那么他征服所有国家的不同顺序的数量
请你求出$f(k) \ \ (k=1,2,...,n)$ 对 $10^9+7$ 取模的值
输入格式
输入共 $n$ 行第一行,输入一个整数 $n$
接下来 $n-1$ 行,每行两个整数 $x_i,y_i$,代表国家 $x_i$ 与 $y_i$ 相邻.
($2 \leq n \leq 2 \times 10^5$)
($2 \leq x_i,y_i \leq n$)
输出格式
输出 $n$ 行,每行一个整数第 $i$ 行代表 $f(i)$ 对 $10^9+7$ 取模的值
样例
5
1 2
2 3
3 4
3 52
8
12
3
3提示
样例对应图如图
统计
相关
在下列比赛中: