大数相乘(矩阵方式.支持无限位数值相乘)

大数相乘: 以矩阵的方式处理. 在内存足够大时,支持无限位数值相乘.

 

处理过程:

 

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.如下链接:

http://download.csdn.net/detail/ybhcolin/3724109

转载于:https://www.cnblogs.com/ybhcolin/archive/2011/10/28/2227495.html