高精度乘法思维导图

所谓高精度乘法，是指计算超过标准数据类型能够表达的计算范围的乘法计算。

如果计算机结果已经超过long long所能表示的范围，将会得到溢出后的答案（结果不正确，也不能计算）

这时候就需要用到高精度乘法算法，所谓高精度乘法算法，无非也就是通过录入字符数组的形式保存数字为字符串，然后逐一取出录入的数字字符，转换成对应的int数字，然后利用计算机善于重复循环处理数据的特点，模拟乘法竖式的计算过程，通过进位和错位相加的形式，得到高精度计算结果。

对于m * n， m 的长度为lm， n 长度为ln， 则朴素算法的复杂度为O(lm * ln)。

由于计算机的存储字节有限，所以不能完整表示一个很大整数的精确值，这时候就得用到其他的方法，称之为高精度算法。这里的高精度乘法主要指按位模拟乘法，实际上就是模拟乘法的过程，也就是笔算的过程。