#O1008. 高精度加法

高精度加法

高精度加法

题目描述

给定两个非负整数 A,BA, B(以十进制字符串形式给出,可能含有前导零),请计算 A+BA + B 的值。

输入格式

第一行一个字符串,表示 AA。

第二行一个字符串,表示 BB。

输出格式

一行一个整数,表示 A+BA + B 的结果(不带前导零;结果为 00 时输出 0)。

样例 #1

样例输入 #1

999
1

样例输出 #1

1000

样例 #2

样例输入 #2

00123
45

样例输出 #2

168

数据规模与约定

| 数据范围 | ∣A∣,∣B∣|A|, |B| | | :--: | :--: | | 全部测试点 | 1≤∣A∣,∣B∣≤1061 \le |A|, |B| \le 10^6 |

  • 输入的数最长可达 10610^6 位,远超任何内置整数类型的表示范围。
  • 输入可能有大量前导零,甚至全为 0。
  • 两数相加可能产生进位,使结果比输入多一位。