Множители
Создайте программу, которая разложит многочлен с целыми коэффициентами на множители — многочлены с целыми коэффициентами, которые уже невозможно разложить на множители-двучлены с целыми коэффициентами. Решение задачи не требует представления чисел массивами их цифр, если на хранение целых чисел отведено 4 байта.
Входные данные
Входные данные содержат натуральное число — степень многочлена n (n < 100) и (n + 1) целое число, представляющее коэффициенты многочлена в порядке убывания степени от n до 0 включительно.
Выходные данные
Первая строка должна содержать знак старшего коэффициента многочлена и наибольший общий делитель всех его коэффициентов. Каждая последующая строка должна содержать в указанном порядке следующие целые числа:
кратность вхождения делителя в разложение исходного многочлена;
степень многочлена-делителя;
коэффициенты многочлена в порядке убывания степени (старший коэффициент положительный).
Начиная со второй строки, с увеличением номера строки, третье число (старший коэффициент двучлена) не убывает. Для двучленов-делителей с одинаковым старшим коэффициентом сначала записываются данные о двучлене меньшей степени. Для двучленов-делителей одной степени с одинаковым старшим коэффициентом сначала записываются данные о двучлене с отрицательным свободным членом (последнее число строки). Данные о делителе многочлена, который не является двучленом (остаток от деления многочлена на все его делители-двучлены, учитывая их кратность), записываются в последней строке.
Каждое число имеет не более двух цифр.