AT274 https://blog.hatena.ne.jp/AT274/ あっとのTECH LOG https://at274.hatenablog.com/ 競プロ 問題原文 atcoder.jp 解法 普通に解けなかったので解説をガン見した。 キーとなる性質は「ある数 が 何かで割れると、答えが される」ということ。 で、例えば は当然どれも 5で割れるわけなんですが、これは答えに されるのと同じ。 つまり、等差数列の和の公式で一発で出せますね。。。 これを についてやればOK 。 で通る。 実装 N = int(input()) ans = 0 for x in range(1, N + 1): n = N // x ans += n * (2 * x + (n - 1) * x) // 2 print(ans) 感想 敗因は は切りわけにくそうと決め… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fat274.hatenablog.com%2Fentry%2F2020%2F06%2F28%2F193139" title="ABC172 D - Sum of Divisors - あっとのTECH LOG" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%201%20%5Cleq%20N%20%5Cleq%2010%5E%7B5%7D Hatena Blog https://hatena.blog 2020-06-28 19:31:39 rich https://at274.hatenablog.com/entry/2020/06/28/193139 1.0 100%