Menhera

摘要： 我很喜欢这道题。 题目大意： 给出一棵带点权树。对每个询问$ u,v,x $，求$\prod_{i \in P(u,v)}gcd(ai,x)$。其中$ P(u,v) $表示$ u $到$ v $的路径。 题目分析： 注意到权值大小不会超过$ 10^7 $，这似乎是在提示我们进行线性筛和质因数分解。我 阅读全文