2021年1月13日
习题：约数个数和（莫比乌斯反演）
摘要： 题目 传送门 思路 对于$d(ij)$有一个性质$d(ij)=\sum_{u|i}\sum_{v|j}[gcd(u,v)==1]$ 大概口胡一下证明 设$n=ij$ 设$n$的因数的集合为$D$，那么对于$d_i$，一定可以将其分成两个部分，其中一个部分来源于$u$，另一个部分来源于$v$，这里不考 阅读全文
posted @ 2021-01-13 16:29 loney_s 阅读(100) 评论(0) 推荐(0)