glq_C

摘要： ###前言 欧拉函数可以用来求解gcd的和 ###P1390 公约数的和 题目描述 给定 \(n\)，求 \(\sum_{i = 1}^n \sum_{j = i + 1}^n \gcd(i, j)\) 设$f(j)=\sum_{i=1}^{j-1}gcd(i,j)$,则$ans=\sum_{j=2 阅读全文