Combinatorics< T > 構造体テンプレート

二項係数・階乗計算 [詳解]

#include "combination.hpp"

公開メンバ関数
	Combinatorics ()=default
	Combinatorics (int n)
	二項係数の前計算
T	comb (ll n, ll r)
	nCr を返す
T	perm (ll n, ll r)
	nPr を返す
T	factrial (int n)
	n! を返す
T	factinv (int n)
	(n!)^-1 を返す
T	operator() (ll n, ll r)
	nCr を返す

詳解

template<typename T>
struct Combinatorics< T >

二項係数・階乗計算

combination.hpp の 5 行目に定義があります。

構築子と解体子

Combinatorics() [1/2]

template<typename T>

Combinatorics< T >::Combinatorics ( )

default

Combinatorics() [2/2]

template<typename T>

Combinatorics< T >::Combinatorics ( int n )

inline

二項係数の前計算

覚え書き

O(N)

combination.hpp の 10 行目に定義があります。

関数詳解

comb()

template<typename T>

T Combinatorics< T >::comb ( ll n, ll r )

inline

nCr を返す

覚え書き

n < 0, r < 0, n < r のときは 0 を返す

combination.hpp の 21 行目に定義があります。

perm()

template<typename T>

T Combinatorics< T >::perm ( ll n, ll r )

inline

nPr を返す

覚え書き

n < 0, r < 0, n < r のときは 0 を返す

combination.hpp の 28 行目に定義があります。

factrial()

template<typename T>

T Combinatorics< T >::factrial ( int n )

inline

n! を返す

combination.hpp の 34 行目に定義があります。

factinv()

template<typename T>

T Combinatorics< T >::factinv ( int n )

inline

(n!)^-1 を返す

combination.hpp の 37 行目に定義があります。

operator()()

template<typename T>

T Combinatorics< T >::operator() ( ll n, ll r )

inline

nCr を返す

combination.hpp の 40 行目に定義があります。

参照先 comb().

---

この構造体詳解は次のファイルから抽出されました:

• mod/combination.hpp