摘要：
题意：$\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)\epsilon prime]$。 对于这类题一般就是枚举gcd，可得： =$\sum_{d\epsilon prime}\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)==d]$ =$\su 阅读全文
摘要：
题意：问题可以转化成求$\sum_{i=1}^{n}\sum_{j=1}^{m}(2*gcd(i,j)-1)$ 将2和-1提出来可以得到：$2*\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)-n*m$ 令Ans=$\sum_{i=1}^{n}\sum_{j=1}^{m}gc 阅读全文
摘要：
题意：求$\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(i,j)==k]$（1<=a,b,c,d,k<=50000）。 是洛谷P3455 [POI2007]ZAP-Queries加强版，多了下界。 设$f(n,m)=\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd 阅读全文
摘要：
题意：求$\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)==d]$（1<=a,b,d<=50000）。 很套路的莫比乌斯反演。 $\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==k]=\sum_{i=1}^{\lfloor \frac{n}{ 阅读全文