素因数分解

keyword:

カートに追加

overview

素因数分解やるだけ. 素数情報を必要としない. 計算量は O(HlogH),H=sqrt(N)

usage

void prime_division(ll num, ARRAY& result)
result : 
num    :
resultの型はvectorかmap

code