nakamura0831 https://blog.hatena.ne.jp/nakamura0831/ 中村的雑記 https://nakachan08.hatenablog.com/ 競技プログラミング はじめに リアルタイムで解いてない。3完。最近ABCでは4完続いてたので悔しい。 公式の解説を参考に分からなかったところや覚えておきたいところをメモしていく。 D Not Divisible 先に約数をカウントする配列divを作っておく。 numが入力されたら、上記配列のインデックスdiv[num],div[num x 2],div[num x 3],......div[1000000]に+1をする、というような処理を入力された分だけ行う。ただしすでにdiv[num]に1以上の数字が入ってる場合は、すでにdiv[num x 2]以降は更新されているので、div[num] += 1だけをやる。(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnakachan08.hatenablog.com%2Fentry%2F2020%2F06%2F20%2F174337" title="D - Not Divisible(Python) - 中村的雑記" 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=%5Cdisplaystyle%7B%0A%5Csum_%7Bi%3D1%7D%5EM%20%5Cfrac%7BM%7Di%3DMlogM%0A%7D Hatena Blog https://hatena.blog 2020-06-20 17:43:37 rich https://nakachan08.hatenablog.com/entry/2020/06/20/174337 1.0 100%