神之右大臣

摘要： 题面 挺有意思的。 设f[i]表示gcd(i,j)=i的个数，g[i]表示k|gcd(i,j)的个数; g[i]=(n/i)*(n/i); g[i]=f[i]+f[2i]+f[3i]+...; 所以f[i]=g[i]-f[2i]-f[3i]-f[4i]-...... 阅读全文