Expand description
§数論アルゴリズム
Modules§
- comb
- 階乗を前計算する（Modint構造体に依存）
- comb_
no_ mod - 愚直な2項係数の計算
- crt
- 中国剰余定理
- dynamic_
modint - modを動的に設定できるModint
- ext_
euclid - 拡張ユークリッド互除法
- factorize
- 素因数分解
- factorize_
query - 前計算ありの素因数分解
- factors_
all - 高速な約数列挙
- frac
- 比較を実装した分数の実装
- miller_
rabin_ test - ミラー・ラビン素数判定法
- modint
- Modintの構造体
- modint_
for_ rollinghash - Modintの構造体
- pollard_
rho_ algorithm - ポラード・ロー法による素因数分解
- powmod
- あまりを取る累乗