2661.Standard Form of Polynomial-浙软预推免

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

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