#A0623. 因式分解
因式分解
题目描述
33DAI 经常在数学作业的参考答案中看到:“注意到 所以 ” 这样的答案。但是他自己写题时总注意不到,所以他很生气。
为了出题,33DAI 决定给你一个 ({i}x+{n})({j}x+{m})
这样形式的字符串。其中 {i}
,{j}
,{n}
,{m}
都是大于等于 的整数。去掉这个括号显然可以得到一个形如 的多项式,请将其改写成字符串 {a}x^2+{b}x+{c}
的形式,并在第一行按照下面的格式输出:
- 如果
{a}
、{b}
、{c}
中有 ,则去掉对应的那一项,并紧接着去掉多余的+
号。 - 如果
{a}
、{b}
中有 ,则那一项只保留x^2
或x
,不写系数。
然后这显然可以再考考你,如果方程 存在整数解,则在第二行输出其中的一个整数解(任意一个都行),否则在第二行输出 No
。
输入格式
输入 ({i}x+{n})({j}x+{m})
这样形式的一个字符串,其中 {i}
,{j}
,{n}
,{m}
都是大于等于 的整数。
输出格式
第一行按格式要求输出去掉了小括号后的多项式。
第二行按要求输出一个整数解或者字符串 No
(7x+3)(1x+1)
7x^2+10x+3
-1
(1x+0)(0x+1)
x
0
(1x+0)(0x+0)
33
样例 3 解释
显然此时多项式为 ,按要求第一行会得到空串。 中所有整数都是 的整数解。
(0x+3)(0x+3)
9
No
样例 4 解释
显然此时多项式为 ,按要求第一行会得到 9
。 无解,所以第二行输出 No
。
数据规模与约定
对于 的数据,保证 {i}
,{j}
,{n}
,{m}
都不超过 。
- 子任务 1(10 分):保证
{i}
,{j}
,{n}
,{m}
都是一位数。 - 子任务 2(20 分):保证 不存在整数解。
- 子任务 3(30 分):保证
{i}
,{j}
,{n}
,{m}
都是大于 。 - 子任务 4(40 分):没有特殊限制。
Related
In following contests: