解説https://atcoder.jp/contests/abc137/submissions/6896149ラグランジュ補間ができるのでやる。N個の頂点からO(N2)でN-1次元以下の多項式を復元できる。https://mathtrain.jp/hokanここやhttp://kmjp.hatenablog.jp/entry/2019/08/10/0930kmjpさんの実装を参考にして、実装した。多項式の前計算が大変なのだが、頑張る。x=0,1,2,3,...となっていると高速計算できたような気がするが、一旦どんな点であっても大丈夫なやつをライブラリ化した。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。