把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2018年10月31日
【洛谷3768】简单的数学题（莫比乌斯反演+杜教筛）
摘要： 点此看题面 大致题意： 求$\sum_^n\sum_^nijgcd(i,j)%p$。 前置技能 关于这道题目，我们首先需要了解以下知识： 莫比乌斯反演 杜教筛 狄利克雷卷积 除法分块 知道这些，你就可以对这题的做法有一定的理解了。 推式子 首先，按照常见的套路，我们可以枚举$gcd(i,j)=d$， 阅读全文
posted @ 2018-10-31 20:16 TheLostWeak 阅读(204) 评论(0) 推荐(0) 编辑