5309 - 补码乘法

题目描述

给定两个整数的补码表示,计算它们的乘积,并以补码形式输出结果。

输入

第一行一个整数 n,表示补码的位数。

第二行一个长度为 n 的 01 字符串,表示第一个整数的补码。

第三行一个长度为 n 的 01 字符串,表示第二个整数的补码。

输出

一个长度为 n 的 01 字符串,表示计算结果的补码。注意需要进行截断,只保留最低的 n 位。

样例

输入

8
11111011
00000101

输出

11110101
说明

数据范围 2 ≤ n ≤ 16(由于乘法可能导致结果溢出,限制 n≤16 以确保数据可处理)

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 0 枚
难度 未标记


上一题 下一题