朝花夕拾：NHOI 2022 T6
原题
题意：
题目描述
给定一颗树有 \(n\) 个结点，每个结点上有一个权值 \(a_i\), 对于每条至少包含两个点的简单路径，它的贡献为 路径上点的数量(包括端点)\(\times\)路径上所有点的 \(a_i\)
的最大公约数(gcd)。
求所有简单路径的贡献之和，对 \(998244353\) 取模。
原题
题意：
给定一颗树有 \(n\) 个结点，每个结点上有一个权值 \(a_i\), 对于每条至少包含两个点的简单路径，它的贡献为 路径上点的数量(包括端点)\(\times\)路径上所有点的 \(a_i\)
的最大公约数(gcd)。
求所有简单路径的贡献之和，对 \(998244353\) 取模。