← 返回题目列表

Codeforces · 197/B

B. 限制

中文机器翻译题面 查看原题

给定两个多项式:

- P(x) = a0·xn + a1·xn - 1 + ... + an - 1·x + an 且
- Q(x) = b0·xm + b1·xm - 1 + ... + bm - 1·x + bm。

计算极限$$\lim_{x \to +\infty} \frac{P(x)}{Q(x)}$$。

输入

第一行包含两个空格分隔的整数 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”(不带引号)。

否则,打印一个不可约分数 — limit $$\lim_{x \to +\infty} \frac{P(x)}{Q(x)}$$ 的值,格式为“p/q”(不带引号),其中 p 是 — 分子,q (q > 0) 是分数的分母。

示例

输入 #1

2 1
1 1 1
2 5

输出 #1

Infinity

输入 #2

1 0
-1 3
2

输出 #2

-Infinity

输入 #3

0 1
1
1 0

输出 #3

0/1

输入#4

2 2
2 1 6
4 5 -7

输出#4

1/2

输入 #5

1 1
9 0
-5 2

输出 #5

-9/5

注意

让我们考虑所有样本:

1. $$\lim_{x \to +\infty} \frac{x^2+x+1}{2x+5} = +\infty$$
2. $$\lim_{x \to +\infty} \frac{-x+3}{2} = -\infty$$
3. $$\lim_{x \to +\infty} \frac{1}{x} = 0$$
4. $$\lim_{x \to +\infty} \frac{2x^2+x+6}{4x^2+5x-7} = \frac{1}{2}$$
5. $$\lim_{x \to +\infty} \frac{9x}{-5x+2} = -\frac{9}{5}$$

如果您点击链接,您可以了解有关限制的定义和属性的更多信息:http://en.wikipedia.org/wiki/Limit_of_a_function