#YC296. 大整数加法

大整数加法

题目背景

当计算的数据超出int(–2,147,483,648 到 2,147,483,647)或者 long long int( –9,223,372,036,854,775,808 到 9,223,372,036,854,775,807) 的范围的时候,没法直接通过计算式得出结果。例如10万位数乘10万位数。这是不可能直接计算的。

所以我们要使用高精度,高精度的思想就是使用数组模拟加减乘除法运算规则来计算结果,以实现超大数字的计算。

题目描述

给定两个数字字符串,可能含有前导0,保证长度不超过1000。 请你计算它们相加的结果

不要幻想着使用变量来解决本题

输入

一共输入两行,每行一个数字字符串,可能含有前导0,保证数据为非负整数

输出

加法运算后的整数,不含前导0

样例

0000123123
002
123125
000099999999999999999999999999999999999999999
001
100000000000000000000000000000000000000000
000000000000000000000000000000000
0
0