P2378 因式分解II
题目描述
小玉上了初中,开始学因式分解。可是她怎么都解不出来。所以她求你帮忙。
她给你看了她的作业,就是因式分解。由于刚开始学,就降低了难度。
我们假设作业里面的代数只有一个 $x$。最高指数是 $2$,且最高指数的系数是 $1$。当 $x$ 前的系数是 $1$ 时,$1$ 省去……(反正作业题目符合我们的日常写法)
我们帮她解决下这个“简单”的问题吧!虽然听起来挺容易,但是编程需要考虑很多情况呢!
保证作业答案的数字都是整数。
// 这跟神器有什么关系么?神说,帮助他人,积累善行,神器自然出现。哈哈哈哈好牵强的解释~
//为了帮助在5月月赛ac这道题目,kkksc03偷偷地进行以下的温馨提示:
//数据可能会比较刁钻,请考虑到各种情况,包括只有输入一项的情况、中间过程会不会超maxlongint的情况等。
//lzn:喂!你这是透题行为,是要上法庭的!
//absi2011:样例输出里的"//"及以后字符只是注解,并不要你输出
/\*
absi2011:输入规范好不和谐啊...
我只是来补充一下...
如果 $x$ 或者常数项的系数是 $0$ 整个省略掉。
哦,$x$ 的系数是 $-1$ 的话 也会把 $1$ 省去...
保证输入的那玩意儿可以分解....而且分解出来都是整数...
\*/
// 原作: 2022.7.24 没想到初中时候贡的题已经~~坑害了~~这么多人ac了. 现在已经大二,时过境迁,已经完全不会了哈哈哈
输入格式
一个多项式,要求前面已述。各个系数 $\leq\text{maxlongint}$。
输出格式
几个乘积。答案也符合日常写法。为了方便老师批改,若将答案表示成 $(x+a)(x+b)$,则 $a>b$。
什么是日常写法?
1. $(x+0)$写成 $x$。
2. $(x+a)(x+a)$ 写成 $(x+a)^2$。
3. 有时候可以这样写:$(x-3)$。但是不能出现类似于 $(x+-3)$ 这样的写法。
说明/提示
$x$ 次数不高于 $2$ 次,项数不高于 $3$ 项,降幂排列。