随笔分类 -  数论—杜教筛

摘要:题意:求$\sum_{i=1}^{n}\sum_{j=1}^{n}d(ij)$ 首先推一发式子: $\sum_{i=1}^{n}\sum_{j=1}^{n}d(ij)$ 有一个结论:$d(nm)=\sum_{i|n}\sum_{j|m}[gcd(i,j)\equiv 1]$ 然后代入,得: $\su 阅读全文
posted @ 2019-07-08 11:54 lleozhang 阅读(285) 评论(0) 推荐(0)

levels of contents