えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-08-28から1日間の記事一覧

AtCoder Beginner Contest 137 F: Polynomial Construction

これの解説を書きます. atcoder.jp 問題概要 素数 \(p\) と長さ \(p\) のバイナリ列 \(a_0, \dots, a_{p-1}\) が与えられる. \(f(x) = \sum_{i=0}^{p-1} b_i\cdot x^i\) であって,\(f(j) = a_j\) となるようなものの係数 \(b_i\) を求めてね. ぼんやり思…