题目描述

仙舟罗浮上有一棵建木，据说服下建木生成的神实就可以得到“无尽形寿“的身体，蜕变为长生种。米小游是短生种，因此她很想找到神实。 建木是一棵有$n$个节点的有根树，节点编号为1~n，根节点为$x$

对于编号为$i$的节点，$f(i)$表示以$i$为根的子树中，节点编号是$i$的因子的节点个数。

思路:计算贡献法

这个题本质上考的就是大家的计算思维。这个通常在ACM/OI中有考察。而在部分好一点的大学中，会开一门课《具体数学》，在学《求和式》一章时，里面也会有涉及到这种思想。

朴素想法

一个朴素的想法是：对每个节点求$f(i)$ ：对于每个$i$ , 我们统计出$i$的子树集合。接下来枚举每个子孙节点，判断是否$j$是$i$的因子，是的话$f(i) += 1$