摘要：
n<=1e10,求1<=i<=n,1<=j<=n,lcm(i,j)的和。 又是充满坎坷的简单题。。。 Wait a minute 先打个miu和phi的表，以及一个暴力，随时检查式子！ 来吧！ $\sum_{i=1}^{n}\sum_{j=1}^{n}[i,j]$ $=\sum_{i=1}^{n}\ 阅读全文
摘要：
n<=1e10，问1<=i<=n,1<=j<=n,gcd(i,j)的和%1e9+7。 QAQ自推的第一道，虽然很简单而且走了很多弯路而且推错了一次被ccz大爷调教，但还是挺感动的。。 其实在推数论之前可以先打个$\mu$和$\varphi $的表，推个两三步就验证一下，否则如果是大数论题，推错的后果 阅读全文