Min25Term
クラス · Min_25 篩：乗法的関数の累積和を $O(N^{3/4} / \log N)$ で計算する
template <class T>
struct Min25Term;
概要
$f(p)$ の素数項 $\mathrm{coef} \cdot p^{\mathrm{pw}}$ を表す
$\mathrm{prefix}(x) = \sum_{i=1}^{x} i^{\mathrm{pw}}$（$\mathrm{pw}$ 乗和の閉じた式）を渡す。
計算量
- 項の記述で実行時計算量はない
メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
T |
$1$ から $x$ までの $\mathrm{pw}$ 乗和を返す関数 | 呼び出し側が与える関数に依存 |
メンバ変数
| 名前 | 説明 | 計算量 |
|---|---|---|
coef |
この項の係数 | $O(1)$ |
pw |
素数 $p$ の指数 | $O(1)$ |
関連項目
Min25Sieve— Min_25 篩：乗法的関数の累積和を $O(N^{3/4} / \log N)$ で計算するmin25_sum— Min_25 篩で $S(N) = \sum_{i=1}^{N} f(i)$ を計算する（型推論用ヘルパ）