zltttt

摘要： 题目大意 给一棵树，每个节点有一个权值$val$。 如果两个点$a$和$b$满足$a$为$b$的祖先且$val[b]$为$val[a]$的约数，那么可以从$a$一步跳到$b$。 求从$1$号节点走到各每个节点的路径数。 $n \leq 10^5 , val[i] \leq 10^{18},$保证对于 阅读全文