摘要: 整除分块和狄利克雷卷积没啥说的。 规定莫比乌斯函数 \(\mu(i)\) 满足 \(i\) 被表示为 \(x\) 个单个质因子的积时返回值为 \((-1)^x\)。其余时为 \(0\),\(\mu(1)=1\)。 有重要性质 \[\sum_{d|n}\mu(d)=[n=1] \]证明:不妨设 \[n 阅读全文
posted @ 2024-12-24 17:20 Cl41Mi5deeD 阅读(36) 评论(0) 推荐(0)