题目描述给定一个长度为\(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\leqN\leq2\times10^5\)，\(1\leqA_i\leq10^6\)。$1\\leq\N\\leq\200

题目柿子Code

ProblemAGC038C给定一个长为\(n\)的序列\(A_1,A_2,\cdots,A_n\)，求\(\sum_{i=1}^{n}{\sum_{j=i+1}^{n}{lcm(A_i,A_j)}}\bmod998244353\)\(n\leq2\times10^5,A_i