Educational Codeforces Round 63 (Rated for Div. 2) - E. Guess the Root

問題リンク

解説

次数が10以下であるので、11個の異なる値が分かればラグランジュ補間を使うと次数をとして、で係数が分かります。

係数が分かれば、のはであるので全探索をしても十分間に合います。

提出コード

codeforces.com