CF602A Two Bases
题目描述
在第一次看到 “ALL YOUR BASE ARE BELONG TO US” 这个梗之后,数字 $X$ 和 $Y$ 意识到它们的进制不同,这让它们之间的关系变得复杂起来。
现在给定一个以 $b_{x}$ 进制表示的数 $X$,以及一个以 $b_{y}$ 进制表示的数 $Y$,请比较这两个数的大小。
输入格式
输入的第一行包含两个用空格分隔的整数 $n$ 和 $b_{x}$($1 \leq n \leq 10$,$2 \leq b_{x} \leq 40$),$n$ 表示 $X$ 在 $b_{x}$ 进制下的位数。
第二行包含 $n$ 个用空格分隔的整数 $x_{1}, x_{2}, ..., x_{n}$($0 \leq x_{i} < b_{x}$),表示 $X$ 的各个数位,按从高位到低位的顺序给出。
接下来的两行描述 $Y$。第三行包含两个用空格分隔的整数 $m$ 和 $b_{y}$($1 \leq m \leq 10$,$2 \leq b_{y} \leq 40$,$b_{x} \neq b_{y}$),$m$ 表示 $Y$ 在 $b_{y}$ 进制下的位数。第四行包含 $m$ 个用空格分隔的整数 $y_{1}, y_{2}, ..., y_{m}$($0 \leq y_{i} < b_{y}$),表示 $Y$ 的各个数位,按从高位到低位的顺序给出。
数据保证没有前导零,$X$ 和 $Y$ 都是正数。所有的数位均以十进制给出。
输出格式
输出一个字符(不含引号):
- 如果 $X < Y$,输出 ‘ Y$,输出 ‘>’;
- 如果 $X = Y$,输出 ‘=’。
说明/提示
在第一个样例中,$X=101111_2=47_{10}=Y$。
在第二个样例中,$X=102_3=21_5$,$Y=24_5=112_3$,所以 $X < Y$。
在第三个样例中,,$Y=4803150_9$。我们可以注意到 $X$ 的前几位数远大于 $Y$,且 $b_{x}$ 远大于 $b_{y}$,所以 $X$ 显然大于 $Y$。
由 ChatGPT 5 翻译