摘要：
求：Σ(i<=r)Σ(j<=r)lcm(i,j)[i<=j]-Σ(i<l)Σ(j<l)lcm(i,j)[i<=j] == Ans 然后搞一搞 Σ(i<=n)Σ(j<=n) (i*j/gcd(i,j))[i<=j] == Σ(d<=n)Σ(i<=n/d)Σ(j<=n/d)(i*j*d<=n) [i<= 阅读全文
摘要：
额，，网上一堆题解，，随便一找就找到笨蒟蒻扒的了。 这个比较神奇的是纯循环小数就是[(y,k)=1]，题解有证明这个的，貌似就是k进制下的类似循环节，不会不会。。 然后这道题就变成了求这个东西：∑(x<=n)∑(y<=m) [(x,y)=1][(y,k)=1] 显然要反演一下， 出来这个东西∑（d< 阅读全文
摘要：
传说中的杜教筛，，， 其实就是用狄利克雷卷构造出一个好求的东西，然后表示出要求的东西（好简单啊看起来2333） 虚的不行，这些东西肯定2天之后就什么都不知道了2333 阅读全文