摘要：
"题目链接" 问题分析 首先有个很厉害的结论： $$ d(ij)=\sigma_0(ij)=\sum_{x|i}\sum_{y|j}[\gcd(x,y)=1] $$ Prove: $$ \sigma_0(ij)=\sum\limits_{d|ij}1=\sum\limits_{d_1\mid i,d 阅读全文
摘要：
"题目链接" 问题分析 题意还是很好理解的，就是求 $$ Ans=f(k)=\sum_{a_1=L}^H\sum_{a_2=L}^H\cdots\sum_{a_N=L}^H[\gcd(a_1,a_2,\cdots,a_N)=K] $$ 我们令 $$ F(k)=\sum_{a_1=L}^H\sum_{ 阅读全文