← 完整题目索引PROJECT EULER · #0639积性函数求和Summing a Multiplicative Function仅题目 · 待解原题 ↗乘法函数 f(x) 是正整数上的函数,对于任意两个互质正整数 a 和 b,满足 f(1)=1 和 f(ab)=f(a)f(b)。 对于整数 k,令 fk(n) 为乘法函数,对于任何质数 p 和任何整数 e>0,还满足 fk(pe)=pk。 例如,f1(2)=2、f1(4)=2、f1(18)=6 和 f2(18)=36。 设 Sk(n)=∑i=1nfk(i)。 例如,S1(10)=41、S1(100)=3512、S2(100)=208090、S1(10000)=35252550 和 ∑k=13Sk(108)≡338787512(mod1000000007)。 求 ∑k=150Sk(1012)mod1000000007。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。