パッケージ library.math

package library.math
数学に関するパッケージ
  • クラス
    クラス
    説明
    EulerPhiTable
    1からnまでの整数のうちnと互いに素なものの個数を求めるテーブルを作成するクラス
    Matrix
    行列
    ModPrime
    二項係数の演算を高速で行うクラス modは素数 前計算にO(len + log mod)かかる
    PrimeCounter
    n以下の素数の個数を高速に求めるクラス
    PrimeFactor
    n以下の整数に対して素因数分解可能なテーブルを作成するクラス
    PrimeTable
    n以下の整数について素数判定をするテーブルを作成するクラス エラトステネスの篩