摘要：
传送门 对于每次询问 $a,b,c,d,n$ 答案就是 $f[n]=\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(i,j)==n]$ 看到熟悉的 $gcd$ ，莫比乌斯反演 设 $F[n]=\sum_{i=a}^{b}\sum_{j=c}^{d}[n|gcd(i,j)]$，那么 阅读全文
摘要：
传送门 首先对于询问 $x,a,b$ 答案就是 $f[x]=\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)==x]$ 看到 $gcd(i,j)$，莫比乌斯反演走起 设 $F[x]=\sum_{i=1}^{a}\sum_{j=1}^{b}[x|gcd(i,j)]$ 那么有 阅读全文