パッケージ library.math

クラス ModPrime

java.lang.Object

library.math.ModPrime

public final class ModPrime
extends Object

二項係数の演算を高速で行うクラス modは素数 前計算にO(len + log mod)かかる

関連項目:

• 参考元

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
ModPrime(int mod, int sz)	コンストラクタ

メソッドの概要

修飾子とタイプ	メソッド	説明
final long	C(int n, int k)	nCkを返す
final long	fact(int n)	n!
final long	H(int n, int k)	nHkを返す
final long	P(int n, int k)	nPkを返す

クラスから継承されたメソッド java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

コンストラクタの詳細

ModPrime

public ModPrime(int mod,
 int sz)

コンストラクタ

パラメータ:

mod - 素数

sz - 取りうる値の最大値

メソッドの詳細

C

public final long C(int n,
 int k)

nCkを返す

パラメータ:

n -

k -

戻り値:

二項係数

P

public final long P(int n,
 int k)

nPkを返す

パラメータ:

n -

k -

戻り値:

順列

H

public final long H(int n,
 int k)

nHkを返す

パラメータ:

n -

k -

戻り値:

重複順列

fact

public final long fact(int n)

n!を返す

パラメータ:

n -

戻り値:

階乗 mod P