给定两个多项式:
- 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