摘要： 题目传送门 分析： 我们要求 \(\frac{1}{n(n-1)}\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(a_{i}a_j)dist(i,j)\) 先看一下怎么求$\varphi(a_a_j)$ 回归欧拉函数本质的式子： \(\varphi(xy)=xy\prod_{ 阅读全文