logo AlgoBeat OnlineJudge
登录 注册

#201381. 因式分解II

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小玉上了初中,开始学因式分解。可是她怎么都解不出来。所以她求你帮忙。

她给你看了她的作业,就是因式分解。由于刚开始学,就降低了难度。

我们假设作业里面的代数只有一个 。最高指数是 ,且最高指数的系数是 。当 前的系数是 时, 省去……(反正作业题目符合我们的日常写法)

我们帮她解决下这个“简单”的问题吧!虽然听起来挺容易,但是编程需要考虑很多情况呢!

保证作业答案的数字都是整数。

// 这跟神器有什么关系么?神说,帮助他人,积累善行,神器自然出现。哈哈哈哈好牵强的解释~

//为了帮助在5月月赛ac这道题目,kkksc03偷偷地进行以下的温馨提示:

//数据可能会比较刁钻,请考虑到各种情况,包括只有输入一项的情况、中间过程会不会超maxlongint的情况等。

//lzn:喂!你这是透题行为,是要上法庭的!

//absi2011:样例输出里的"//"及以后字符只是注解,并不要你输出

/* absi2011:输入规范好不和谐啊...

我只是来补充一下...

如果 或者常数项的系数是 整个省略掉。

哦, 的系数是 的话 也会把 省去...

保证输入的那玩意儿可以分解....而且分解出来都是整数...

*/

// 原作: 2022.7.24 没想到初中时候贡的题已经坑害了这么多人ac了. 现在已经大二,时过境迁,已经完全不会了哈哈哈

输入格式

一个多项式,要求前面已述。各个系数

输出格式

几个乘积。答案也符合日常写法。为了方便老师批改,若将答案表示成 ,则

什么是日常写法?

  1. 写成

  2. 写成

  3. 有时候可以这样写:。但是不能出现类似于 这样的写法。

样例

样例输入 1

x^2-4

样例输出 1

(x+2)(x-2)
//而不能写成(x-2)(x+2)或者(x+2)(x+-2)

样例输入 2

x^2+5x+4

样例输出 2

(x+4)(x+1)
//不能写成(x+1)(x+4)

样例输入 3

x^2-2x+1

样例输出 3

(x-1)^2

样例输入 4

x^2+x

样例输出 4

(x+1)x
//反过来是不可以的。

数据范围与提示

次数不高于 次,项数不高于 项,降幂排列。