logo AlgoBeat OnlineJudge
登录 注册

#101848. [BZOJ 1848] [HDOJ3205]Factorization

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

对多项式 因式分解,要求分解完的结果系数必须是整数,且不能进一步分解(即不可约多项式)。

输入格式

输入多组数据,有若干行。

每一组数据,一行一个正整数

输入结束的标志是一行一个

输出格式

对每一组数据,输出 的因式分解,顺序要求为:

  • 低阶多项式在高阶多项式的前面。

  • 同阶多项式按从高次项到低次项系数的字典序比较。

  • 两系数比较,绝对值小的在前,绝对值相同时负号在前。

样例

样例输入 #1

2
3
4
5
6
12
256
0

样例输出 #1

(x-1)(x+1)
(x-1)(x^2+x+1)
(x-1)(x+1)(x^2+1)
(x-1)(x^4+x^3+x^2+x+1)
(x-1)(x+1)(x^2-x+1)(x^2+x+1)
(x-1)(x+1)(x^2+1)(x^2-x+1)(x^2+x+1)(x^4-x^2+1)
(x-1)(x+1)(x^2+1)(x^4+1)(x^8+1)(x^16+1)(x^32+1)(x^64+1)(x^128+1)

数据范围与提示

HDU3205