摘要：
杜教筛学习总结 前言 一直听说杜教筛非常nb，但关于它的学习一直被鸽= =但最近遇到太多数学题辣，所以不得不把这个坑填上了。 推荐博客： "传送门1" "传送门2" "传送门3" 另外杜教筛可能需要一些前置知识，之前写过一篇关于莫比乌斯函数的，就顺便贴上来吧： "传送门" 正文 数论函数 ：我们平时 阅读全文
摘要：
题意： 求$\sum_{i=1}^n\sum_{j=1}^m \mu({lcm(i,j)})$。 思路： 首先$lcm(i,j)=\frac{ij}{gcd(i,j)}$，不妨有$lcm(i,j)$无平方因子，那么就有$gcd(\frac{i}{gcd(i,j)},j)$互质，所以$\mu(lcm( 阅读全文