原题链接：CF1900D，题意不多赘述。首先可以将\(a\)数组排序，并且枚举中间的那个数\(a_i\)。那么答案就是\(\sum_{j=1}^{i-1}\gcd(a_j,a_i)\times(n-i)\)。重点在于求前面的\(\gcd\)。可以用欧拉反演，但是也可以不用，因为我不会。假设我们当前已经枚举到了\(a_i\)，设\(f_k\)表

Link这是一个需要欧拉反演的题目首先，可以知道只和数字之间的大小有关，数列的顺序无关，那么就可以首先排一个序方便解决该问题。根据欧拉函数的性质，知道\(n=\sum_{d|n}\phi{(n)}\)那么我们每次先确定中间的数\(a_j\)，然后根据公式，得他它得贡献是\(\sum_{i=1}^{j-1}gcd(a_{i},a_{j}

1900D-SmallGCD给定序列\(A\)，定义\(f(a,b,c)\)为\(a,b,c\)中最小的次小的数的\(\gcd\)，求：\[\sum_{i=1}^n\sum_{j=i+1}^n\sum_{k=j+1}^nf(a_i,a_j,a_k)\]题解目前来说有两种方法，都十分有启发意义，但是有共同的开头。考虑到\(A\)的顺序实际上没有