U31285.Simon的因式分解

普及-

COCI

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

最近Simon和Samuel在复习因式分解,现在Simon给了Samuel亿个形如ax2by2ax^2-by^2的整式,让Samuel因分这个多项式。请你帮Samuel用a2b2=(a+b)(ab)a^2-b^2=(a+b)\cdot(a-b)平方差公式解决这道题。

时间:1000ms
空间:128MB

输入格式

输入包含多行。
第一行一个整数 TT ,表示接下来 TT 组输入。(1T5)(1\leq T\leq 5)
接下来 TT 组,每组第一行一个整数 nn ,表示有 nn 行输入。 (1n5)(1\leq n\leq 5)
每组接下来的 nn 行,每行两个数,表示 aabb 两个数。
格式:
Tn1a1.1 b1.1a1.2 b1.2a1.3 b1.3a1.n1 b1.n1n2a2.1 b2.1a2.n2 b2.n2n3nTaT.1 bT.1aT.2 bT.2aT.nT bT.nTT\\ n_1\\ a_{1.1}\ b_{1.1}\\ a_{1.2}\ b_{1.2}\\ a_{1.3}\ b_{1.3}\\ \cdots\\ a_{1.n_1}\ b_{1.n_1}\\ n_2\\ a_{2.1}\ b_{2.1}\\ \cdots\\ a_{2.n_2}\ b_{2.n_2}\\ n_3\\ \cdots\\ \cdots\\ n_T\\ a_{T.1}\ b_{T.1}\\ a_{T.2}\ b_{T.2}\\ \cdots\\ a_{T.n_T}\ b_{T.n_T}

输出格式

输出有 2nT2n\cdot T行,两行为一组,第一行为 ax+by\sqrt{a}\cdot x+\sqrt{b}\cdot y ,第二行为 axby\sqrt{a}\cdot x-\sqrt{b}\cdot y
题目中还可能出现这种输出情况:
sqrt(2)x+sqrt(3)iy
注意输出过程中没有空格。
具体见样例。
格式:
a1.1x+b1.1ya1.1xb1.1ya1.2x+b1.2ya1.2xb1.2ya1.n1x+b1.n1ya1.n1xb1.n1ya2.1x+b2.1ya2.1xb2.1yaT.nTx+bT.nTyaT.nTxbT.nTy\sqrt{a_{1.1}}x+\sqrt{b_{1.1}}y\\ \sqrt{a_{1.1}}x-\sqrt{b_{1.1}}y\\ \sqrt{a_{1.2}}x+\sqrt{b_{1.2}}y\\ \sqrt{a_{1.2}}x-\sqrt{b_{1.2}}y\\ \cdots\\ \sqrt{a_{1.n_1}}x+\sqrt{b_{1.n_1}}y\\ \sqrt{a_{1.n_1}}x-\sqrt{b_{1.n_1}}y\\ \sqrt{a_{2.1}}x+\sqrt{b_{2.1}}y\\ \sqrt{a_{2.1}}x-\sqrt{b_{2.1}}y\\ \cdots\\ \sqrt{a_{T.n_T}}x+\sqrt{b_{T.n_T}}y\\ \sqrt{a_{T.n_T}}x-\sqrt{b_{T.n_T}}y

输入输出样例

  • 输入#1

    2
    3
    1 4
    4 9
    4 1
    1
    1 1

    输出#1

    x+2y
    x-2y
    2x+3y
    2x-3y
    2x+y
    2x-y
    x+y
    x-y

说明/提示

题目数据:

数据保证 bZb\in Zb0b\neq0 ,并有 aZ+a\in Z^+
数据范围 1T51\leq T\leq 51n51\leq n\leq 5

系数要求:

要求系数必须出现在字母 xxyy 前面,且当系数 ss 类型是 c\sqrt c 这种无理数则请保留,题目认为 202×5\sqrt{20} \neq 2 \times \sqrt{5} ;规定 虚数单位 ii 也属于系数。
· 特殊要求:
当 系数 s=1s=1 则省略 11 (sC)(s∈C)

首页