2431.多项式标准形式

通过数:9提交数:10学校:浙江大学保研机试真题 题目列表 标签
题目描述 给定一个次数为 $n$ 的多项式 $P(x)$,其标准形式为 $P(x) = a n x^n + a {n-1} x^{n-1} + \ldots + a 1 x + a 0$。 已知 $a n = 1$ 且 $P(x)$ 的所有根 $\{r 1, r 2, \ldots, r n\}$ 都是整数。 因此,$P(x)$ 可以表示为 $(x - r 1)(x - r 2) \ldots (x - r n)$。 你的任务是根据给定的所有根,将 $P(x)$ 表示为标准形式。 输入格式 每个输入文件包含一个测试用例。 对于每个测试用例,第一行给出一个正整数 $n$($\leq 10$),表示 $P(x)$ 的次数。 接下来的一行给出 $n$ 个整数根,用空格分隔。 输出格式 对于每个测试用例,在一行中输出系数 $a i$($i = n-1, \ldots, 0$)。 所有数字必须用一个空格分隔,行首或行末不得有多余的空格。 保证所有计算都在 int 范围内。 输入样例 3 -1 4 -1 输出样例 -2 -7 -4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。