#P2583. Series Determination

Series Determination

中文题面:

描述

描述 Boudreaux 和 Thibodeaux 在数学方面不太擅长,所以他们需要你编写一个程序来确定用于生成给定三个整数序列的二次多项式

作为证明你已经找出了该多项式,他们希望你的程序打印出序列中的下一个三个整数。

你知道每个序列都是由形式为 **f(x)=Ax2+Bx+Cf(x)=Ax²+Bx+C**的多项式生成的,其中 A、B 和 C 是范围在 (103<=(A,B,C)<=103)(-103 <= (A, B, C) <= 103) 内的整数。

你被给出了 f(0)f(0)f(1)f(1)f(2)f(2) 的值,并需要确定 f(3)f(3)f(4)f(4)f(5)f(5) 的值

输入

这个问题的输入将包含最多 100100 个数据集(非空)。每个数据集按照以下描述格式化,并且数据集中没有空白行分隔。

每个数据集由一行组成,包含以空格分隔的多项式在 001122 处评估的整数值(按此顺序)。

这些值的范围是 (103<=(f(0),f(1),f(2))<=103)(-103 <= (f(0), f(1), f(2)) <= 103)

输出

对于每个数据集,将有且只有一行输出,包含以空格分隔的多项式在334455 处评估的整数值(按此顺序)。

这些值的范围是 (104<=(f(3),f(4),f(5))<=104)(-104 <= (f(3), f(4), f(5)) <= 104)

输入数据1

0 0 0
1 1 1
1 2 3
0 1 4
0 2 8

输出数据1

0 0 0
1 1 1
4 5 6
9 16 25
18 32 50

来源

2003年美国南中央地区大学生程序设计竞赛