UVA498 Polly the Polynomial

题目描述

代数!还记得代数吗?有一种理论认为,随着工程师们在学业上不断深入,他们会逐渐丧失基础数学技能。这个问题旨在帮助你重温那些基础代数技能,让世界变得更美好,等等。

输入格式

你的程序应接受偶数行文本。每两行代表一个问题。第一行包含一个整数列表 ${c_0, c_1, ..., c_n}$ ,代表多项式表达式的一组系数。多项式的阶数为 $n$ 。系数应与多项式项按以下方式配对: $c_0x^n + c_1x^{n-1} + ··· + c_nx^0$ 第二行文本代表一系列 $x$ 的值 ${x_0, x_1, ..., x_m}$ 。

输出格式

对于每两行输入,你的程序应计算多项式在所有 $x$ 值 ($x_0$ 到 $x_m$) 下的结果,并将这些结果输出在一行上。

说明/提示

由于原题面缺失数据范围,经测试保证 $n,m\le 10^5$,且 $c_i,x_i$ 均可以使用 $32$ 位有符号整数类型存储,答案可以使用 $64$ 位有符号整数类型存储。