SP3023 MUL2COM - Binary multiplication

题目描述

在本题中,你需要计算两个 $n$ 位二进制补码数的乘积。结果也应该是一个 $n$ 位二进制补码形式的数。如果发生了算术溢出,你的程序需要能够检测并指出这一情况。 需要了解的是,一个数 $-x$ 的二进制补码表示形式为 $2^n - x$。$n$ 位的二进制补码数可以表示的范围是从 $-2^{n-1}$ 到 $2^{n-1} - 1$。

输入格式

输入包含多个测试用例(最多 40 个)。对于每个测试用例,输入三行数据: - 第一行是整数 $n$($0 \le n \le 1024$)。当 $n=0$ 时,表示输入结束,不再有后续数据。 - 接下来的两行分别是两个 $n$ 位的二进制数。

输出格式

对于每个测试用例,若出现算术溢出,输出 `overflow`。否则,输出结果的二进制补码形式。 **本翻译由 AI 自动生成**