fps2.hpp ファイル

[ソースコード]

クラス
class	NTT< mint >
	NTT Friendly 素数用 NTT 構造体 [詳解]
struct	FormalPowerSeries< mint >

関数
template<typename mint>
FormalPowerSeries< mint >	sparse_div (const FormalPowerSeries< mint > &f, const FormalPowerSeries< mint > &g, int deg=-1)
	多項式/形式的冪級数ライブラリ @docs docs/fps/formal-power-series.md
template<typename mint>
FormalPowerSeries< mint >	sparse_inv (const FormalPowerSeries< mint > &f, int deg=-1)
template<typename mint>
FormalPowerSeries< mint >	sparse_log (const FormalPowerSeries< mint > &f, int deg=-1)
template<typename mint>
FormalPowerSeries< mint >	sparse_exp (const FormalPowerSeries< mint > &f, int deg=-1)
template<typename mint>
FormalPowerSeries< mint >	sparse_pow (const FormalPowerSeries< mint > &f, long long k, int deg=-1)
template<typename mint>
FormalPowerSeries< mint >	sqrt (const FormalPowerSeries< mint > &f, int deg=-1)
template<typename mint>
pair< FormalPowerSeries< mint >, FormalPowerSeries< mint > >	circular (const FormalPowerSeries< mint > &fre, const FormalPowerSeries< mint > &fim, int deg=-1)
template<typename mint>
FormalPowerSeries< mint >	TaylorShift (FormalPowerSeries< mint > f, mint a, Binomial< mint > &C)

変数
template<typename mint>
void *	FormalPowerSeries< mint >::ntt_ptr = nullptr

関数詳解

sparse_div()

template<typename mint>

FormalPowerSeries< mint > sparse_div	(	const FormalPowerSeries< mint > &	f,
		const FormalPowerSeries< mint > &	g,
		int	deg = -1 )

多項式/形式的冪級数ライブラリ @docs docs/fps/formal-power-series.md

fps2.hpp の 416 行目に定義があります。

sparse_inv()

template<typename mint>

FormalPowerSeries< mint > sparse_inv	(	const FormalPowerSeries< mint > &	f,
		int	deg = -1 )

fps2.hpp の 438 行目に定義があります。

sparse_log()

template<typename mint>

FormalPowerSeries< mint > sparse_log	(	const FormalPowerSeries< mint > &	f,
		int	deg = -1 )

fps2.hpp の 460 行目に定義があります。

sparse_exp()

template<typename mint>

FormalPowerSeries< mint > sparse_exp	(	const FormalPowerSeries< mint > &	f,
		int	deg = -1 )

fps2.hpp の 490 行目に定義があります。

sparse_pow()

template<typename mint>

FormalPowerSeries< mint > sparse_pow	(	const FormalPowerSeries< mint > &	f,
		long long	k,
		int	deg = -1 )

fps2.hpp の 520 行目に定義があります。

sqrt()

template<typename mint>

FormalPowerSeries< mint > sqrt	(	const FormalPowerSeries< mint > &	f,
		int	deg = -1 )

fps2.hpp の 708 行目に定義があります。

circular()

template<typename mint>

pair< FormalPowerSeries< mint >, FormalPowerSeries< mint > > circular	(	const FormalPowerSeries< mint > &	fre,
		const FormalPowerSeries< mint > &	fim,
		int	deg = -1 )

fps2.hpp の 738 行目に定義があります。

TaylorShift()

template<typename mint>

FormalPowerSeries< mint > TaylorShift	(	FormalPowerSeries< mint >	f,
		mint	a,
		Binomial< mint > &	C )

fps2.hpp の 823 行目に定義があります。

変数詳解

FormalPowerSeries< mint >::ntt_ptr

template<typename mint>

void* FormalPowerSeries< mint >::ntt_ptr = nullptr

fps2.hpp の 406 行目に定義があります。