danzh

1.gcdgcdgcd相关 ∑i=1n∑j=1n[gcd(i,j)==x]=2∗preϕ([nx])−1\sum_{i=1}^{n}\sum_{j=1}^n[gcd(i,j)==x]=2*pre\phi([\frac nx]) -1i=1∑n​j=1∑n​[gcd(i,j)==x]=2∗preϕ([xn​])−1 ∑i=1n∑j=1m[gcd(i,j)==x]=∑d=1[nx](μ(d)∗[ndx...

1.易于杜教筛中狄利克雷卷积前缀和 I∗I*I∗