← 完整题目索引

PROJECT EULER · #0639

积性函数求和

Summing a Multiplicative Function

仅题目 · 待解原题 ↗

乘法函数 f(x) 是正整数上的函数,对于任意两个互质正整数 ab,满足 f(1)=1f(ab)=f(a)f(b)

对于整数 k,令 fk(n) 为乘法函数,对于任何质数 p 和任何整数 e>0,还满足 fk(pe)=pk
例如,f1(2)=2f1(4)=2f1(18)=6f2(18)=36

Sk(n)=i=1nfk(i)。 例如,S1(10)=41S1(100)=3512S2(100)=208090S1(10000)=35252550k=13Sk(108)338787512(mod1000000007)

k=150Sk(1012)mod1000000007

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。