geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC iとj独立に計算 前に解説読んでよくわからなかったので寝かしていましたが、今回やってみたら解けました。 まず、以下に頻出の考え方について説明します。 ある整数列のを末尾とする連続した部分列の要素の和がの倍数となるような、全てのを求めることを考えます。 とすると、 の和はなので、 これがの倍数であるためには、 が成り立つ必要があり、したがって、 が成り立つようなは全て条件を満たします。 を1から順に探索し、その過程で、を記録しておけば、で、全てのを末尾とした数列について計算できます。 この考え方を前提とし、本題に移ります。 まず、一例として、問題の条件を満たすようなを末尾とした3分割の方法の総数を求めてみます。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F09%2F10%2F221134" title="ABC207E Mod i - geam1113’s diary" 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 2021-09-10 22:11:34 rich https://geam1113.hatenablog.com/entry/2021/09/10/221134 1.0 100%