高精度乘法

为什么需要高精度计算

对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。所以我们需要知道高精度计算。

高精度乘法计算原理

  在读小学时，我们做乘法都采用竖式方法，如图 1 所示。 这样，我们可以写出两个整数相减的算法。

  我们就可以用 C++ 语言来模拟这个竖式减法的过程。我们可以考虑利用 C++ 的数组来存储对应数据，假设用数组 A 存储被减数 856 的每一位，具体来说就是 A1 存储个位 6，A2 存储十位 5，A3存储百位 8；类似数组 A 的结构，使用数组 B 存储减数 25；类似数组 A 的结构，使用数组 C 来存储对应的乘积 21400。两数相加的结果就如图 2 所示。这样理论上来说，我们就可以计算无限大的数据。如上图 2 所示，下表表示对应的存储方式。

	数组 A	数组 B	数组 C
[0]	6	5	0
[1]	5	2	0
[2]	8		4
[3]			1
[4]			2