ModuloCalculation.CombinationCalculator

java.lang.Object
- library.ModuloCalculation.CombinationCalculator

含まれているクラス:

ModuloCalculation
```
private static class ModuloCalculation.CombinationCalculator
extends java.lang.Object
```
高速にmod込みで組み合わせを計算できる．

関連項目:

けんちょんの競プロ精進記録

フィールドの概要

フィールド
修飾子とタイプ	フィールド	説明
`private long[]`	`factorials`
`private long[]`	`invertedElements`
`private long[]`	`invertedFactorials`
`private int`	`mod`
`private int`	`size`

コンストラクタの概要

コンストラクタ
コンストラクタ説明

CombinationCalculator(int size, int mod)

メソッドの概要

すべてのメソッドインスタンス・メソッド concreteメソッド
修飾子とタイプ	メソッド	説明
`(package private) long`	`calc(int n, int k)`	mod 込みで nCk を計算した結果を返す．
`private void`	`init()`

クラスから継承されたメソッド java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- フィールドの詳細
  - size
```
private final int size
```
  - mod
```
private final int mod
```
  - factorials
```
private final long[] factorials
```
  - invertedElements
```
private final long[] invertedElements
```
  - invertedFactorials
```
private final long[] invertedFactorials
```
- コンストラクタの詳細
  - CombinationCalculator
```
CombinationCalculator(int size,
                      int mod)
```
- メソッドの詳細
  - init
```
private void init()
```
  - calc
```
long calc(int n,
          int k)
```
    mod 込みで nCk を計算した結果を返す．
    
    パラメータ:
    
    n - 組み合わせの対象となる数
    
    k - 組み合わせる個数
    
    戻り値:
    
    組み合わせの結果