eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Множники

Множники

Створіть програму, яка розкладе многочлен з цілими коефіцієнтами на множники - многочлени з цілими коефіцієнтами, що вже неможливо розкласти на множники-двочлени з цілими коефіцієнтами. Розв'язання задачі не вимагає подання чисел масивами їхніх цифр, якщо на зберігання цілих чисел відведено \textbf{4} байти. \textbf{Вхідні данні} Містить натуральне число степінь многочлена \textbf{n} (\textbf{n} < \textbf{100}) та (\textbf{n} + \textbf{1}) ціле число - коефіцієнти многочлена в порядку спадання степеня від \textbf{n} до \textbf{0} включно. \textbf{Вихідні данні} Перший рядок містить знак старшого коефіцієнта многочлена та найбільший спільний дільник всіх його коефіцієнтів. Кожний наступний рядок цього самого файлу містить у вказаному порядку такі цілі числа: \begin{itemize} \item кратність входження дільника в розклад початкового многочлена; \item степінь многочлена-дільника; \item коефіцієнти многочлена у порядку спадання степеня (старший коефіцієнт додатний). \end{itemize} Починаючи з другого рядка, із зростанням номера рядка, третє число (старший коефіцієнт двочлена) не спадає. Для двочленів-дільників з однаковим старшим коефіцієнтом спочатку записуються дані про двочлен меншого степеня. Для двочленів-дільників одного степеня з однаковим старшим коефіцієнтом спочатку записуються дані про двочлен з від'ємним вільним членом (останнє число рядка). Дані про дільник многочлена, що не є двочленом (остача від ділення многочлена на всі його дільники-двочлени, враховуючи їх кратність), записують у останньому рядку. Кожне число має не більше двох цифр.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7 -84 84 -133 196 -140 77 -35 7
Вихідні дані #1
-7
2 1 2 -1
1 2 3 0 1
1 3 1 0 1 -1