程序设计能力实训

1245. 多项式分解

单点时限: 2.0 sec

内存限制: 256 MB

输入一个一元二次多项式:,将其分解为两个一元一次多项式的乘积:

输入格式

每行输入一个一元二次多项式,格式为:

均为整数,其中,,且 不同时为0。

的最大公约数为1,即:

输出格式

在一行中输出分解的结果,输出格式为: ,两个整数之间用一个空格分隔。

要求满足: 均为整数,同时, ,如果 ,则

如果无法分解出满足要求的一元一次多项式,则输出:

具体输出格式见样例。

样例

Input
3x^2+4x+1
Output
1 1 3 1
Input
x^2-3x-4
Output
1 -4 1 1
Input
x^2+4
Output
No Answer!
Input
x^2-x
Output
1 -1 1 0
不限期开放

题目列表