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 自动生成**