[agc038_c]LCMs - 题目详情 - gxyz

ID: 1936

传统题

2000ms

1024MiB

难度: 8

上传者:

标签>

2300+

给定一个长度为 $N$ 的数列 $A_1, A_2, A_3, \ldots, A_N$ 。
请你求出 $\sum_{i=1}^{N}\sum_{j=i+1}^{N}\mathrm{lcm}(A_i,A_j)$ 的值模 $998244353$ 的结果。
$1 \leq N \leq 2 \times 10^5$ ， $1 \leq A_i \leq 10^6$ 。