hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/1081 解説 https://yukicoder.me/submissions/499832 シミュレーションをしていこう。 具体的には、A[i] += A[i + 1]を全部の要素に行うことをN - 1回やればいい。 すると、A[0]が答えになる。 もっと賢くやることもできそうだが、愚直でできるときは愚直にやってしまおう。 問題がmod 109+7で計算する部分であるが、自分はmintというmod計算ライブラリを使っている。 long longで計算して、毎回109+7の余りを取っても問題ない。 問題ないが、将来的にはmin… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F06%2F20%2F162015" title="和の和 [yukicoder 1081] - はまやんはまやんはまやん" 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 2020-06-20 16:20:15 rich https://blog.hamayanhamayan.com/entry/2020/06/20/162015 1.0 100%