NISHIO Hirokazu[Translate]
abc110_d
考えたこと
まず素因数分解する
各素因数がbi個あるなら、その素因数の配り方はCr(N, bi) 重複組合せ
公式解説OK
素因数分解が平方根オーダー、各素因数の種類も数も対数オーダー

"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]

(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]