Module cp_library_rs::number_theory::factorize_query

source ·
Expand description

前計算ありの素因数分解

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

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

で行う。

Structs