摘要：
题目戳我 \(\text{Solution:}\) 观察到一个$a_i$若对$a_j$有贡献，则必须$i$的所有质因子幂次小于等于$j$的质因子幂次。 于是，我们可以枚举质数的倍数并累加即可。其实就是把直接枚举每个数的倍数改为枚举质数的倍数，可以把$O(n\log n)$优化到$O(n\log \l 阅读全文
摘要：
对于百分之十的数据：随便过。 下面推式子： \(\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)^{i+j}\) \(=\sum_{d=1}^n\sum_{i=1}^n\sum_{j=1}^nd^{i+j}[\gcd(i,j)=d]\) \(=\sum_{d=1}^n\sum_{i 阅读全文