Oh, bu mötərizələr#2337

Oh, bu mötərizələr

1 saniyə
64 meqabayt
Çətin

Riyazi ifadə aşağıdakı şəkildə hasil şəklində verilib:

(\pm a_{2}x^{2} \pm a_{1}x \pm a_{0}) \cdot (\pm b_{2}x^{2} \pm b_{1}x \pm b_{0}) \cdot (\pm c_{2}x^{2} \pm c_{1}x \pm c_{0}) \cdots

Burada hər bir mötərizədə \pm a_{2}x^{2} \pm a_{1}x \pm a_{0} formatında ifadə var və ən azı bir a_i (b_i, c_i və s.) əmsalı sıfır deyil.

Sizdən tələb olunur ki, bu ifadələri vurub nəticəni -in dərəcələrinə görə birləşdirilmiş çoxhədli kimi verən proqram yazasınız, yəni:

\pm q_{2N}x^{2N} \pm q_{2N-1}x^{2N-1} \cdots \pm q_{3}x^{3} \pm q_{2}x^{2} \pm q_{1}x \pm q_{0}

Giriş

Girişin ilk sətrində (1 \leq N \leq 6) ədəd verilir.

İkinci sətrdə cüt mötərizəli ifadə verilib. Hər bir cüt mötərizənin içində \pm a_{2}x^{2} \pm a_{1}x \pm a_{0} formatında ifadə var, burada ya "+", ya da "-" işarəsi ola bilər. Əgər hər hansı əmsal sıfırdırsa, həmin əmsal, uyğun və işarə yazılmır. a_i = \pm 1 və i > 0 olduqda, qarşısında "1" yazılmır. Son əmsal sıfır, növbəti əmsal isə müsbət olarsa, qarşısında "+" işarəsi olmaz. Hər a_i əmsalının modulu -dan çox deyil.

İfadədə artıq boşluq (probel, tabulyasiya) yoxdur. Giriş sətri yeni sətrlə bitir. Format barədə sual yaranarsa, nümunələrə baxın.

Çıxış

Çıxışın birinci sətrinə mötərizə ifadələrinin açıqlanmış nəticəsini aşağıdakı formada yazın:

\pm q_{2N}x^{2N} \pm q_{2N-1}x^{2N-1} \cdots \pm q_{3}x^{3} \pm q_{2}x^{2} \pm q_{1}x \pm q_{0}

giriş təsvirinə əsasən.

Nümunələrdəki formata maksimum uyğunluq saxlayın.

Nümunələr

Nümunə 1

Loading
Loading