随笔分类 -  数学----莫比乌斯反演

摘要:题意: 计算: $$\sum\limits_{a = 1}^{m}\sum\limits_{b = 1}^{n} \frac{\varphi(ab)}{\varphi(a)\varphi(b)} (\bmod p)$$ 思路: 考虑算术基本定理和$\varphi(x)$函数积性将式子化简: 令$a 阅读全文
posted @ 2019-04-07 16:14 Dup4 阅读(202) 评论(0) 推荐(0)