日拱一卒 功不唐捐

摘要： 定义: \(f(k)\)=\(\sum_{i}^{n}$\)\sum_^$$[gcd(i,j)=k]$ 即$f(k)$表示$gcd(i,j)=k$的数对个数 根据容斥原理，\(f(k)=\) 以k为公约数的数对个数$-$以k的倍数为最大公约数的数对个数 即$f(k)=\lfloor{n/x}\rfl 阅读全文