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$。 在第三个样例中,![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF602A/3af4a723fb1330e2df57121d231422a1cbe8a641.png),$Y=4803150_9$。我们可以注意到 $X$ 的前几位数远大于 $Y$,且 $b_{x}$ 远大于 $b_{y}$,所以 $X$ 显然大于 $Y$。 由 ChatGPT 5 翻译