摘要：
题意 $T\le 10^4$ 次询问 $n,m$ ，求 $$ \sum _{i=1}^n\sum _{j=1}^m[gcd(i,j)\text { is prime}] $$ 分析 这题还是很有趣的。设 $n\le m$ 。 $$ \begin{aligned} \sum _{i=1}^n\sum_ 阅读全文
摘要：
题意 $T\le 5\times 10^4$ 次询问，每次询问 $a,b,c,d,k\le 5\times 10^4$，求 $$ \sum _{i=a}^b\sum _{j=c}^d[gcd(i,j)=k] $$ 分析 重新学了一次（可能跟第一次学没什么区别）莫比乌斯反演相关，这题还是很简单的。问题 阅读全文