单点时限: 2.0 sec
内存限制: 256 MB
输入一个一元二次多项式:ax2+bx+c,将其分解为两个一元一次多项式的乘积:(a1x+c1)(a2x+c2)。
每行输入一个一元二次多项式,格式为:ax2+bx+c。
a,b,c 均为整数,其中,0<a<200,−200≤b,c≤200,且 b,c 不同时为0。
a,b,c 的最大公约数为1,即:gcd(a,b,c)=1。
在一行中输出分解的结果,输出格式为:a1 c1 a2 c2,两个整数之间用一个空格分隔。
要求满足:a1,c1,a2,c2 均为整数,同时,0<a1≤a2 ,如果 a1=a2 ,则 c1≤c2。
如果无法分解出满足要求的一元一次多项式,则输出: No Answer!
No Answer!
具体输出格式见样例。
3x^2+4x+1
1 1 3 1
x^2-3x-4
1 -4 1 1
x^2+4
x^2-x
1 -1 1 0