题库练习 Limit
← 上一题 下一题 →

A8640 | Limit

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

You are given two polynomials:

- $P(x)=a_{0}·x^{n}+a_{1}·x^{n-1}+...+a_{n-1}·x+a_{n}$ and
- $Q(x)=b_{0}·x^{m}+b_{1}·x^{m-1}+...+b_{m-1}·x+b_{m}$ .

Calculate limit ![](/uploads/acgo/image/fdfc908afa2b9f54_cb4bf769cd72.jpeg).

输入格式

The first line contains two space-separated integers $n$ and $m$ ( $0<=n,m<=100$ ) — degrees of polynomials $P(x)$ and $Q(x)$ correspondingly.

The second line contains $n+1$ space-separated integers — the factors of polynomial $P(x)$ : $a_{0}$ , $a_{1}$ , ..., $a_{n-1}$ , $a_{n}$ $(-100<=a_{i}<=100,a_{0}≠0)$ .

The third line contains $m+1$ space-separated integers — the factors of polynomial $Q(x)$ : $b_{0}$ , $b_{1}$ , ..., $b_{m-1}$ , $b_{m}$ $(-100<=b_{i}<=100,b_{0}≠0)$ .

输出格式

If the limit equals $+∞$ , print "Infinity" (without quotes). If the limit equals $-∞$ , print "-Infinity" (without the quotes).

If the value of the limit equals zero, print "0/1" (without the quotes).

Otherwise, print an irreducible fraction — the value of limit ![](/uploads/acgo/image/e9bbb4fbe9278859_8ba8a9def4a7.jpeg), in the format "p/q" (without the quotes), where $p$ is the — numerator, $q$ $(q>0)$ is the denominator of the fraction.

输入输出样例

输入 #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
C++ 编辑器
输入
输出