摘要：
莫比乌斯反演 前言 + 莫比乌斯反演是数论中的一个重要的内容，对于一些函数$f(n)$，如果很难直接求出他的值，而容易求出他的倍数和或约数和$g(n)$，那么可以通过莫比乌斯反演简化运算，求得$f(n)$的值。 + 博文中有部分内容会先不给出证明，因为证明需要狄利克雷卷积的前置知识，过分关注狄利克雷 阅读全文
摘要：
洛谷3327：约数个数和 题意描述： + 设$d(x)$为$x$的约数个数，给定$n,m$求： + $\sum_{i=1}^n\sum_{j=1}^md(ij)$。$T$组数据。 + 数据范围$T,n,m\leq 50000$. 思路 + $d(ij)=\sum_{x|i}\sum_{y|j}[gc 阅读全文