Множники#7212
Напишіть програму, яка розкладає многочлен із цілими коефіцієнтами на множники — многочлени із цілими коефіцієнтами, які вже не можна розкласти далі на двочлени із цілими коефіцієнтами. Розвʼязання задачі не вимагає подання чисел масивами цифр, якщо для зберігання цілих чисел відведено байти.
У першому рядку задано натуральне число (n < 100) — степінь многочлена. У другому рядку розміщено n + 1 цілих чисел — коефіцієнти многочлена у порядку спадання степеня: від до .
Виведіть відповідь у такому форматі:
У першому рядку виведіть знак старшого коефіцієнта та найбільший спільний дільник усіх коефіцієнтів.
Кожен наступний рядок повинен містити, у вказаному порядку:
кратність дільника у розкладі початкового многочлена,
степінь многочлена-дільника,
коефіцієнти цього многочлена у порядку спадання степеня (старший коефіцієнт додатний).
Починаючи з другого рядка, зі збільшенням номера рядка третє число (старший коефіцієнт двочлена) не зменшується. Для двочленів-дільників з однаковим старшим коефіцієнтом спочатку виводяться дані про двочлен меншої степені. Для двочленів-дільників однієї степені з однаковим старшим коефіцієнтом спочатку виводяться дані про двочлен з відʼємним вільним членом (останнє число у рядку).
Дані про дільник-многочлен, який не є двочленом (остача від ділення многочлена на всі його дільники-двочлени з урахуванням кратності), записуються в останньому рядку.
Кожне число повинно мати не більше двох цифр.
Приклад 1