蒟蒻的成长历史--lichenxi

摘要： "传送门" 可以先不管$a$的限制 显然问题可以转化，对于一个数$i j$，能同时整除$i$并且整除$j$的数$x$，也就是满足$x|i\&\&y|j$，则$x|gcd(i,j)$，也就是$x$为$gcd(i,j)$的约数，设$g(n)$为$n$的约数和，那么 $$ ans=\sum_{d=1}^{ 阅读全文

摘要： 定义： 对于两个数论函数$f$和$g$，定义$(f g)(n)=\sum_{d|n}f(d)\cdot g(\frac{n}{d})$ 并且我们可以发现，狄利克雷卷积是满足交换律，结合律以及分配律的。 你或许还需要知道一些完全积性函数： 1、$I(n)$不变的函数，定义为$I(n)=1$ 2、$id 阅读全文