#P1041. 三个大整数相加

三个大整数相加

题目描述

输入三个大整数,计算它们的和。

输入格式

共 3 行,每行一个正整数(位数满足 1len20001 \le len \le 2000,不含前导零)。

输出格式

一行,输出三个大整数的和(不含前导零)。

样例

66666666666666666666
5555555512
9934
66666666672222232112
66666666666666666666
77777777777777777777
88888888888888888888
233333333333333333331

说明/提示

对于所有测试点,保证每个整数位数满足 1len20001 \le len \le 2000,不含前导零。

提示:可以先将两数相加的模板扩展为三数相加:每次按位相加时,是4个数字(三个加数对应位 + 进位)相加;结果长度取三个加数中最长者的长度。