AT_abc248_g [ABC248G] GCD cost on the tree
题目描述
给定一颗树有 $n$ 个结点，每个结点上有一个权值 $a_i$, 对于每条**至少包含两个点**的**简单路径**，它的贡献为 路径上点的数量(包括端点)$\times$路径上所有点的 $a_i$
的最大公约数(gcd)。
求所有简单路径的贡献之和，对 $998244353$ 取模。
输入格式
无
输出格式
无
说明/提示
$2 \le n \le 10^5$
$1 \le a_i \le 10^5$