摘要：
"Portal" $$ 求 \sum_{i = 1}^{n}\sum_{j = 1}^{n}(i,j)ij $$ 好像直接利用$\varphi$很好做诶: $$ \sum_{i = 1}^{n}\sum_{j = 1}^{n}(i,j)ij\\ = \sum_{i = 1}^{n} i\sum_{j 阅读全文
摘要：
"Portal" 求： $$ \sum_{i = 1}^{n} \mu(i ^ 2) ~~~ \sum_{i = 1}^{n} \varphi(i ^ 2) \\ n \leq 1e9 $$ ~~第一问：我有个写法可惜这里空间太小写不下:~~ 下面我们来考虑第二问： 对于一个素因子$p$，我们有： 阅读全文
摘要：
写在前面 是一种快速求积性函数前缀和的算法。 和 一起写在『积性函数求和的几种办法』这一篇论文中， 有兴趣可以阅读一下。 前置知识 积性函数 数论函数: 指定义域为正整数、陪域为复数的函数 积性函数：对于任意互质的整数a和b有性质$f(ab)=f(a)f(b)$的数论函数。 完全积性函数：对于任意整 阅读全文