emtubasa https://blog.hatena.ne.jp/emtubasa/ ツバサの備忘録 https://emtubasa.hateblo.jp/ 累積和 問題 提出コード 解法 ここでは、について下から桁目の数字をと表記します。また、の文字列の長さ、すなわちをとします。 加えて、をで割った余りをと表記します。 まず、について、桁ごとに分解して表現してみると、 となります。 は、次のように書くこともできます。 一般化すると、 ここで、 と定義してあげると、 と の二つを組み合わせ、累積和のようにしてで計算することができます。 ここで、の桁目から桁目までを取り出した数( )は、これをとして、 が2019の倍数となるには、 となっていればよいです。 2019と は互いに素なので、先ほどの数式のうち分子のみに着目することで、結局 であれば、は2019の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femtubasa.hateblo.jp%2Fentry%2F2020%2F04%2F27%2F012712" title="ABC164 D - Multiple of 2019 - ツバサの備忘録" 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.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2020-04-27 01:27:12 rich https://emtubasa.hateblo.jp/entry/2020/04/27/012712 1.0 100%