摘要：
\[ d(ij)=\sum_{x|i}\sum_{y|j}[\gcd(x,y)=1]\\ \] \[ \sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{x|i}\sum_{y|j}[\gcd(x,y)=1]\\ \sum_{x=1}^{n}\sum_{y=1}^{m}[\gcd(x 阅读全文
摘要：
题目链接 先利用差分 思想，求$f(b,d,k) - f(a - 1,d,k) - f(b,c-1,k)+f(a-1,c-1,k)$ \[ \begin{aligned} f(n,m,k) &=\sum_{i=1}^{n} \sum_{j=1}^{m} [\gcd(i,j) = k]\\ &= \s 阅读全文