Module cp_library_rs::number_theory

数論アルゴリズム

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
  あまりを取る累乗