Caliwa さんのブログ

ブログ

2019-11-01 07:29:48 By Caliwa

由于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$

No comments yet.

「@mike」を使うと mike さんに言及でき、mike さんの名前がハイライトされます。文字「@」を入力したい場合は「@@」と入力してください。

「/kel」と入力すると絵文字「kel」が使用できます。