Function cp_library_rs::number_theory::factorize::factorize_pairs

source · 
pub fn factorize_pairs(n: usize) -> Vec<(usize, usize)>
Expand description

非負整数 $n$ を素因数分解し、(素因数,指数)のベクタを返す

  • 計算量 : $O(\sqrt{n})$