きままにものづくり

日々の気付いたことなんかを書いてます。

2015-02-03から1日間の記事一覧

SRM643Div1Easy

問題 大きな整数Nが与えられる。これを素因数分解した時の昇順にならんだ因数の数列を求めたい。ヒントとして答えとなる数列の偶数番目の要素(初めのインデックスは0)を取り出した数列が与えられる。 解法 愚直に素因数分解をするととなるため、計算量を削る…