simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 数学問題 問題 n項からなる数列a[i]が与えられる。 これに対して、次のような操作を考える。 s[i] = Σ[j = 0 to i] a[j] として、a[i] := s[i]と置き換える。 この操作をk回行った後のa[i]をmod 10^9 + 7で出力せよ。 制約条件 n≦2000 a[i]≦10^9 k≦10^9 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20130207%2F1360180360" title="Codeforces 138C (226C) Partial Sums - simezi_tanの日記" 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 2013-02-07 04:52:40 rich https://simezi-tan.hatenadiary.org/entry/20130207/1360180360 1.0 100%