配点 : 600 点
問題文
T 案例的以下问题。 给出了
整数 k 和 按字典顺序比较 N 整数系数多项式 求 f(x)=a_Nx^N+a_{N-1}x^{N-1}+\ldots+a_0 、 M 整数系数多项式 求 g(x)=b_Mx^M+b_{M-1}x^{M-1}+\ldots+b_0 。 对于 f(k) 和 按字典顺序比较 g(k) 的大小关系。
制約
- 1 \le T \le 10^5
- 0 \le N, M \le 10^5
- |a_i|, |b_j|, |k| \le 10^5
- a_N, b_M \neq 0
- 1 由一个输入给出 N,M 的总和是 不超过 10^5 不超过
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个案例均按以下格式给出。 打印
f,g 的系数按降幂顺序给出。 打印
N M k
a_N a_{N-1} \ldots a_0
b_M b_{M-1} \ldots b_0
出力
T 行。 i 行中, \mathrm{case}_i 的答案。
对于每种情况, f(k)>g(k) 如果 > 、 f(k)=g(k) 如果 = 、 f(k)<g(k) 如果 < 。
在第
入力例 1
3 2 1 3 2 0 1 4 5 0 0 0 2 2 5 7 -89401 -79604 56304 -25588 -4414 73961 28352 -6628 -12831 6978 373 -36054 82166 30928 50750
出力例 1
> = <
1 关于此案, f(x)=2x^2+1,g(x)=4x+5 因此, 来自 f(3)=19,g(3)=17 捻 f(3)>g(3) 。
原案: 海龟0123__