(int u, int fa)
| 238 | } |
| 239 | |
| 240 | public static void getAns1(int u, int fa) { |
| 241 | siz[u] = 1; |
| 242 | for (int e = head1[u]; e > 0; e = next1[e]) { |
| 243 | int v = to1[e]; |
| 244 | if (v != fa) { |
| 245 | getAns1(v, u); |
| 246 | siz[u] += siz[v]; |
| 247 | ans1 = ans1 * power(weight1[e], (long) siz[v] * (n - siz[v])) % MOD; |
| 248 | } |
| 249 | } |
| 250 | } |
| 251 | |
| 252 | public static void main(String[] args) throws Exception { |
| 253 | FastReader in = new FastReader(System.in); |