由于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
المدونات
Completely Multiplicative Function 题解
2019-11-01 07:29:48 By
Caliwa
التعليقات
No comments yet.
نشر تعليق
يمكنك الإشارة إلى mike باستخدام "@mike"، وسيتم تمييز الاسم "mike". إذا أردت كتابة الرمز "@"، استخدم "@@" بدلاً من ذلك.
يمكنك إدخال "/kel" لاستخدام الرمز التعبيري "kel".