NTT< MOD, primitive_root > クラステンプレート

NTT Friendly 素数用 NTT 構造体 [詳解]

#include "ntt.hpp"

公開メンバ関数
	NTT ()
vector< ll >	convolve (vector< ll > a, vector< ll > b)
	a, b の畳み込み mod M を求める

詳解

template<ll MOD, ll primitive_root>
class NTT< MOD, primitive_root >

NTT Friendly 素数用 NTT 構造体

ntt.hpp の 7 行目に定義があります。

構築子と解体子

NTT()

template<ll MOD, ll primitive_root>

NTT< MOD, primitive_root >::NTT ( )

inline

ntt.hpp の 32 行目に定義があります。

関数詳解

convolve()

template<ll MOD, ll primitive_root>

vector< ll > NTT< MOD, primitive_root >::convolve ( vector< ll > a, vector< ll > b )

inline

a, b の畳み込み mod M を求める

ntt.hpp の 46 行目に定義があります。

---

このクラス詳解は次のファイルから抽出されました:

• math/ntt.hpp