問題文 https://atcoder.jp/contests/abc137/tasks/abc137_f 解法 想定解はかなり頭がいいが、今回は汎用的なラグランジュ補間で解く。 今 \(n\) 次の多項式 \(P(x)\) が \(P(x_i) = y_i ~(i = 0, \ldots, n)\) を満たすとする。このとき、$$P(x) = \sum_{i …