#YC298. 大整数乘法

大整数乘法

题目背景

当计算的数据超出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

样例

1
2
2
222222222222222222222222222222222222222222222222222222222
3
666666666666666666666666666666666666666666666666666666666
99
100
9900
9999
0
0