Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

6. Polynom's Roots

Time Limit:	1 seconds
Memory Limit:	5000KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

Напишите программу, которая ищет все рациональные решения уравнения a_nxⁿ+a_n-1x^n-1+...+a₁x+a₀ = 0.

Input

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

Output

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

Sample

Input	Output
6 1 0 -7 5 0 7 -6	-3 1 1 1 2 1

View Problem Statistics

Submit

Author/source:

Miscellaneous Problems /

1452. Heron Triangles

840. Произведение всех пар

1451. 4 - Calendar

1. A - A + B

Sorted Problems /

Mathematics /

Algebra, analysis /

19. Open brackets

Problems from Contests /

Trainings of Vologda STU /

Training 19.11.2008 /

11. Circles

38. Series of Farej

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.687 sec.