由于f是完全积性函数，因此f(1)=1，并且只需要确定所有质数的函数值。
对于质数x，若x mod 3 = 1，取f(x)=1，否则取f(x)=-1。
设s表示f的前缀和，那么s(x)=-s(x/3)+(0或1)
因此|s(x)|<= $\left\lceil \log_3x/2\right\rceil$
Caliwa's blog
Blogs
Completely Multiplicative Function 题解
2019-11-01 07:29:48 By
Caliwa
Comments
No comments yet.
Post a comment
You can refer to mike by using "@mike", and "mike" will be highlighted. If you want to type the character "@", please use "@@" instead.
You can enter "/kel" to use the emoticon "kel".