大数相乘: 以矩阵的方式处理. 在内存足够大时,支持无限位数值相乘.
处理过程:
1: 将两个大数,转成数组的方式存储.比如:123*123 .
2: 将两个数以矩阵的方式相乘. 123*123. 可以表示为 （3,1)*(,13) = (3,3). 即可以表示为3行1列的矩阵乘以1行3列的矩阵,结果得到一个3行3列的矩阵.
1 2 3
1
2
3
3: 将(3,3) 变换成(3,5).
1 2 3 1 2 3 0 0
2 4 6 ==> 0 2 4 6 0
3 6 9 0 0 3 6 9
4: 将得到的（3，5）矩阵各列相加,生成(1,6). 即一维数组
1 2 3 0 0
0 2 4 6 0 == > (0, 1, 5, 1, 2, 9).
0 0 3 6 9
5:最后相乘的结果为015129 =>15129
源码在CSDN.如下链接:
