Problem 4B. p进制数3
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem 4B. p进制数3
时间限制:1s
空间限制:256MB
题目描述
显然,这个系列可以出到这期,在座的各位都有责任。
上一次,小\(G\)同学研究了负二进制与二进制补码的关系,然后发现好像没有什么关系。不过他发现,二进制的表示总是要牺牲一个符号位,而负二进制却并不需要,他认为这里节省一位是在空间上极好的优化。于是,他便着手研究负二进制的加法关系,因为对加法器的优化也是一个核心的任务。当然,作为与小\(G\)同学多次合作的你自然也收到了他的邀请,希望你可以与他一起攻克这个难题。
你会得到两个负二进制数\(A,B\),然后告诉小\(G\)他们的和\(A+B\).
数据格式
输入
两行,每行一个\(01\)串分别表示\(A,B\)
输出
一行,一个\(01\)串表示\(A+B\)的结果
样例
输入
11
10
输出
1101
数据范围及约定
\(A,B\)的长度均不超过\(10^5\).
输入输出均不包含前导零。