prime_factorize.hpp ファイル

#include "../../kyopro_library/template.hpp"
#include "../../kyopro_library/math/primality_test.hpp"

[ソースコード]

関数
vector< pair< ll, ll > >	PrimeFactorize (ll n)
	ポラードのロー法で n を素因数分解する

関数詳解

PrimeFactorize()

vector< pair< ll, ll > > PrimeFactorize

(

ll

n

)

ポラードのロー法で n を素因数分解する

覚え書き

O(N^(1/4)) https://qiita.com/t_fuki/items/7cd50de54d3c5d063b4a verify: https://algo-method.com/tasks/553

prime_factorize.hpp の 9 行目に定義があります。

参照先 PrimalityTest().