C++高精度乘法

1.C++为什么需要高精度计算？

对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。

C++数据类型表如下所示：

 2.高精度乘法原理

1.利用竖式乘法原理

                a[3]      a[2]       a[1]       a[0]

                   1          2           3          5

                                          b[1]       b[0]

                    *                       8          7

  ————————————————————

                  c[3]      c[2]       c[1]       c[0]

                    8         6           4           5

         c[4]    c[3]     c[2]       c[1]

           9       8         8           0

  ———————————————————— 

c[5]   c[4]    c[3]     c[2]        c[1]        c[0]

  1       0         7        4           4            5