题目内容

2333 构造了一个与数论相关的树。这棵树上的每一个节点都有一个权值$w_i$.

一个点对$(u,v)$ 被称作"X-整除"的，当且仅当它们的所有公共祖先都能够被某个数$X$整除。

$x$的祖先:从节点$x$到树的根经过的所有节点为该节点的祖先。 $x$,$y$的公共祖先:既是$x$的祖先，又是$y$的祖先的结点。

思路1:暴力模拟

按照题意来：对于每个询问，

1.先获取一下$u$的祖先集合$d$,然后从$v$出发，反复跳父亲节点，直到当前节点在$d$中。这样我们就找到了最近公共祖先 $g = lca(u,v)$

2.接着从$g$开始往根节点跳，判断每个结点是否能够被$x$整除即可。

时间复杂度