Codeforces Round 124 (Div. 2) |
---|
Закончено |
Даны два многочлена:
Вычислите предел .
В первой строке через пробел записаны два целых числа n и m (0 ≤ n, m ≤ 100) — степени многочленов P(x) и Q(x) соответственно.
Во второй строке через пробел записаны n + 1 целых чисел — коэффициенты многочлена P(x): a0, a1, ..., an - 1, an ( - 100 ≤ ai ≤ 100, a0 ≠ 0).
В третьей строке через пробел записаны m + 1 целых чисел — коэффициенты многочлена Q(x): b0, b1, ..., bm - 1, bm ( - 100 ≤ bi ≤ 100, b0 ≠ 0).
Если предел равен + ∞, выведите «Infinity» (без кавычек). Если предел равен - ∞, выведите «-Infinity» (без кавычек).
Если значение предела равно нулю, выведите «0/1» (без кавычек).
Иначе выведите несократимую дробь — значение предела , в формате «p/q» (без кавычек), где p — числитель, q (q > 0) — знаменатель дроби.
2 1
1 1 1
2 5
Infinity
1 0
-1 3
2
-Infinity
0 1
1
1 0
0/1
2 2
2 1 6
4 5 -7
1/2
1 1
9 0
-5 2
-9/5
Рассмотрим все примеры:
Об определении и свойствах пределов можно подробнее прочитать по ссылке: http://ru.wikipedia.org/wiki/Предел_функции
Название |
---|