2022年6月13日
P3768 简单的数学题 解题报告
摘要： 1.前置知识： 欧拉筛，莫比乌斯反演，狄利克雷卷积，杜教筛 2.莫反+狄利克雷卷积+欧拉筛 看到这道题的瞬间，按照DNA来一个莫反 $$ \begin{aligned} &\sum_{i=1}^{n}\sum_{j=1}^{n}{ij\gcd(i,j)}\ =&\sum_{k=1}^{n}k\sum 阅读全文
posted @ 2022-06-13 15:39 artalter 阅读(36) 评论(0) 推荐(1) 编辑