AT_abc137_f [ABC137F] Polynomial Construction

给定一个素数 $p$，以及一个长度为 $p$ 的只包含 $0$ 和 $1$ 的整数序列 $a_0,\ a_1,\ \ldots,\ a_{p-1}$。 请你求出一个满足以下条件的次数不超过 $p-1$ 的多项式 $f(x) = b_{p-1} x^{p-1} + b_{p-2} x^{p-2} + \ldots + b_0$。 - 对于每个 $i$（$0 \leq i \leq p-1$），$b_i$ 是满足 $0 \leq b_i \leq p-1$ 的整数。 - 对于每个 $i$（$0 \leq i \leq p-1$），有 $f(i) \equiv a_i \pmod{p}$。

输入通过标准输入给出，格式如下： > $p$ $a_0$ $a_1$ $\ldots$ $a_{p-1}$

请输出满足条件的多项式 $f(x)$ 的一组 $b_0,\ b_1,\ \ldots,\ b_{p-1}$ 的值，按顺序用空格分隔。 保证一定存在解。如果有多组解，输出其中任意一组均可。

## 限制 - $2 \leq p \leq 2999$ - $p$ 是素数。 - $0 \leq a_i \leq 1$ ## 样例解释 1 $f(x) = x + 1$ 满足条件。 - $f(0) = 0 + 1 = 1 \equiv 1 \pmod{2}$ - $f(1) = 1 + 1 = 2 \equiv 0 \pmod{2}$ ## 样例解释 2 $f(x) = 0$ 也是一个有效输出。 由 ChatGPT 4.1 翻译