Refined_heart

摘要： $Luogu2522$ 题目大意：求下面式子的值： $$\sum_{i=x}^n\sum_{j=y}^m[\gcd(i,j)=k]$$ 这个东西直接求不好求，考虑差分，从$[1,n]$的范围求，然后相减。 那么考虑： $$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=k]$$ 阅读全文