摘要:
题意:求$\sum_{i=1}^n\sum_{j=1}^nD(ij),D是约数和函数$ 题解:首先有个结论$D(ij)=\sum_{x|i}\sum_{y|j}\frac{x j}{y} [(x,y)==1]$ $=\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y| 阅读全文
摘要:
题意:求$\sum_{i=1}^n\sum_{j=1}^nd(ij),d是约数个数函数$ 题解:首先有一个结论$d(ij)=\sum_{x|i}\sum_{y|j}[(i,j)==1]$ 那么$\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y|j}\sum_{d|( 阅读全文