cp_library_rs::number_theory

Module factorize_query

Source
Expand description

§前計算ありの素因数分解

$N$ までの数の素因数分解を

  • 前計算: $O(N \log\log N)$ 時間
  • クエリ: $O(\log N)$ 時間

で行う。

Structs§

FactorTable
前計算ありの素因数分解