Skip to content

Latest commit

 

History

History
11 lines (10 loc) · 720 Bytes

README.md

File metadata and controls

11 lines (10 loc) · 720 Bytes

cplib

  • combination: nCk (mod m) を求める
  • compress: 1次元配列を座標圧縮する
  • compress_rect: 2次元配列を座標圧縮する
  • dijkstra: ダイクストラ法によってグラフ上の最短距離を求める
  • eratos: エラトスネスの篩を用いて素数を列挙する
  • factorint: 自然数を素因数分解する
  • isprime: 自然数が素数かどうか判定する
  • modpower: a^n (mod m) を繰り返し二乗法によって計算する
  • power: a^n を繰り返し二乗法によって計算する