ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1666. Про Васю Феррари

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Васе по прозвищу Феррари задали на дом решить уравнение четвёртой степени с целыми коэффициентами x4+ax3+bx2+cx+d = 0. Вася хочет разложить многочлен из левой части уравнения на как можно большее число множителей c целыми коэффициентами, чтобы свести задачу к решению нескольких уравнений меньшей степени.

Исходные данные

4 целых числа a, b, c, d — коэффициенты многочлена, по модулю не превосходящие 20000.

Результат

Если многочлен не раскладывается на множители с целыми коэффициентами, нужно вывести единственную строку Irreducible. Иначе выведите разложение многочлена на множители в виде произведения нескольких многочленов с целыми коэффициентами, заключённых в круглые скобки. Не нужно разделять множители пробелами и выводить одночлены с нулевыми коэффициентами. Единичные коэффициенты и показатели степеней не пишутся, за исключением слагаемого 1.

Примеры

исходные данныерезультат
0 0 0 0
(x)(x)(x)(x)
-4 -3 24 45
(x2+3x+3)(x2-7x+15)
1 1 1 1
Irreducible
Автор задачи: Игорь Чевдарь
Источник задачи: Ural SU Contest. Petrozavodsk Winter Session, January 2008