题意简述：

给一棵树，每个点有一个权值，要求修改一些点的权值，使得：

1. 同一个父亲的儿子权值必须相同

2. 父亲的取值必须是所有儿子权值之和

最少要修改多少个？

明显确定一个就可以确定所有，所以要更改成的最后答案的比值是确定的。设根节点比值是 $1$, 然后用有理数取模求出下面每一个的值。最后看 $\frac{a_i}{k_i}$ 相同的最多的有几个就可以了。

复杂度是 $n \log_2 10^9$ 的， $n$ 是遍历每个点， $\log_2 10^9$ 是用费马小定理有理数取余。

可我这样写了一发就 T 了。

为什么