超级大数乘法

问题描述

求两个不超过 200 位的非负整数的积。

输入数据

有两行，每行是一个不超过 200 位的非负整数，没有多余的前导0。

输出要求

一行，即相乘后的结果。结果里不能有多余的前导 0，即如果结果是342，那么就不能

输出为0342。

输入样例

12345678900

98765432100

输出样例

1219326311126352690000

解题思路

在下面的例子程序中，用 unsigned an1[200]和unsigned an2[200]分别存放两个乘数，用

aResult[400]来存放积。计算的中间结果也都存在aResult 中。aResult 长度取400 是因为两个

200 位的数相乘，积最多会有400 位。an1[0], an2[0], aResult[0]都表示个位。

计算的过程基本上和小学生列竖式做乘法相同。为编程方便，并不急于处理进位，而将

进位问题留待最后统一处理。

总结一个规律，即一个数的第i 位和另一个数的第j 位相乘所得的数，一定是要累加到

结果的第i+j 位上。这里i, j 都是从右往左，从0 开始数。