#1675. 被限制的加法
被限制的加法
题目描述
据关押修罗王和邪狼监狱的典狱长吹嘘,该监狱自一千年前建成以来,尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制,例如囚犯们虽然可以自由地使用计算机,但计算机的内存被密码锁设置为仅有大小,显然,在这小得可怜的内存上想编程进行任何大规模的魔法运算,几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能!”,为了破解掉这个密码锁,他所面对的问题是:仅用不超过个的变量,编程计算出两个等长的位正整数(无前导)相加的结果。
输入格式
第一行一个数,表示位数,后面有行,每行两个数字,表示相对位的两个数,输入的格式是从最高位开始到最低位。
输出格式
为一个整数,即两数的和。
样例
输入样例
4
1 1
2 3
0 5
3 7
(表示要求与的和)
输出样例
2560
提示
内存限制: (作为测试需要,在中需将内存设为)。