Квадратне рівняння#4373

Квадратне рівняння

2 секунди
256 мегабайтів
Дуже складна

У школі дітей навчають розв'язувати квадратні рівняння, які мають вигляд:

ax^2 + bx + c = 0

де , , та — задані дійсні числа, а — дійсне число, яке потрібно визначити.

У цій задачі необхідно розв'язати квадратне рівняння для многочленів з коефіцієнтами, що дорівнюють нулю або одиниці, причому всі обчислення виконуються за модулем .

Дано многочлени , та . Знайдіть такий многочлен , що:

a(t)x^2(t) + b(t)x(t) + c(t) = 0

де рівність розуміється як рівність многочленів. Нагадаємо, що два многочлени рівні тоді й лише тоді, коли їхні коефіцієнти при відповідних степенях рівні.

Вхідні дані

Вхідний файл містить многочлени , і , які задано їхніми степенями, після чого йдуть коефіцієнти, починаючи з найвищого. Нульові многочлени у цій задачі мають степінь . Степені всіх многочленів не перевищують . Між найстаршим коефіцієнтом і степенем стоять два пробіли. Після многочлена степені також стоїть один пробіл.

Вихідні дані

Якщо рівняння має хоча б один розв'язок, виведіть будь-який з них у такому ж форматі. Старший коефіцієнт знайденого многочлена не повинен бути нульовим. Степінь многочлена не повинна перевищувати .

Інакше виведіть no solution.

Приклади

Приклад 1

Loading
Loading