noko_htn https://blog.hatena.ne.jp/noko_htn/ nokoのブログ https://noko-htn.hatenadiary.com/ 競プロ 問題 ABC172-D_SumofDivisors 問題概要 Xの正の約数の個数をf(X)とするとき、∑K×f(K) 解法 ポイント 整数問題は書き出して規則を捉える 1から始まるときは（ある特定の区間でないときは）特に、一発で答えが出たりする 横に集計しても、縦に集計しても同じ -> 横に集計しづらいときは、縦に集計してみる 約数の問題は、都度約数を求める場合と、小さい方から予めn倍して格納しておくといい場合がある コード かつっぱさんのコード pypyだと268ms, pythonだと3101ms n = int(input()) def calc(b, e): # 等差数列の和 cnt … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoko-htn.hatenadiary.com%2Fentry%2F2020%2F06%2F28%2F205330" title="ABC172-D_SumofDivisorsをpythonで解いた（約数） - nokoのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/noko_htn/20200628/20200628205116.png Hatena Blog https://hatena.blog 2020-06-28 20:53:30 rich https://noko-htn.hatenadiary.com/entry/2020/06/28/205330 1.0 100%