АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

6. Корни многочлена

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Напишите программу, которая ищет все рациональные решения уравнения anxn+an-1xn-1+...+a1x+a0 = 0.

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

Во входном файле записано число n (степень многочлена), 1<=n<=10, и коэффициенты многочлена в порядке an, an-1, ..., a1, a0 (|ai|<1000). Все коэффициенты - целые числа.

Результат

В выходной файл вывести все различные рациональные корни многочлена в возрастающем порядке. Каждое рациональное число выводится в отдельной строке в виде пары целых чисел - числителя и знаменателя, разделенных пробелом. При этом дробь должна быть несократимой, знаменатель строго больше нуля (число 0 записывается как 0 1). Если рациональных корней нет, вывести сообщение "NO SOLUTION".

Пример

Исходные данныеРезультат
6
1 0 -7 5 0 7 -6
-3 1
1 1
2 1

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Алгебра, мат. анализ /
6. 19. Раскрытие скобок 984. Уравнение с тангенсом
Задачи с соревнований / Тренировки ВоГУ / Тренировка 19.11.2008 /
6. 11. Окружности 38. Ряд Фарея
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.