Помогите с многочленом

[Lem]

Надо написать программу.
Вводится многочлен n-ой степени от одной переменной с целыми коэффициентами.  Результатом выполнения программы должен быть ответ в виде разложения этого многочлена на множители степени 1 и 2.
Помогите пожалуйста с программкой. Или хотя бы с алгоритмом для ее реализации.

[Falsehood]

алгоритм - схема Горнера. кажись, так называется.
но для ее применения надо знать, хотя бы один корень уравнения с многочленом в левой части и с нулем в правой. а существуют ли методы решения уравнений в общем виде степеней больше 4, я что-то не припоминаю.