CF1817C 题解

· · 题解

首先可以用拉格朗日插值求出 A 和 B 的系数形式。

再考虑我们的条件。 两个多项式在所有点值上总是相等，只能是系数对应相等。

而多项式 A'=A(x+s) 的系数根据二项式定理，是

A'_i = \sum_{j=i}^{d}\binom{j}{i}A_js^{j-i} = B_i

注意到这是一个只有一个未知量，d 个条件的方程。因此随便选一个次数低（一次）的方程去解即可。