Rosetta Problems
← 問題一覧に戻る
乗法的関数の和
素数冪での値が与えられた乗法的関数
f
f
f
と
N
N
N
が与えられ、
∑
i
=
1
N
f
(
i
)
\sum_{i=1}^{N} f(i)
∑
i
=
1
N
f
(
i
)
を求める。
関連リンク
yosupo/sum_of_multiplicative_function
yosupo/sum_of_multiplicative_function_large