na_o_s https://blog.hatena.ne.jp/na_o_s/ na_o_ysのブログ https://na-o-s.hateblo.jp/ SRM 本番は素数リスト作ったけどその必要も無かった. 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13594&rd=16086 1018 以下の整数 N が与えられる. N を素因数分解せよ. ただしヒントとして, 昇順 0, 2, 4, 6, ... 番目の素因数が与えられる. (e.g. N = 60 の場合, 素因数 {2, 2, 3, 5} のうち {2, 3} が与えられる.) 方針 ヒントを考慮しない場合, √1018 = 109 までの試し割りが必要となり, 計算量オーバーする. ヒントの素因数以外で, 10… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fna-o-s.hateblo.jp%2Fentry%2F2014%2F12%2F28%2F044733" title="SRM 643 Div1 Easy, TheKingsFactorization - na_o_ysのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-12-28 04:47:33 rich https://na-o-s.hateblo.jp/entry/2014/12/28/044733 1.0 100%