分治算法-大整数乘法

用分治算法编程实现两个n位十进制大整数的乘法运算。

分析

用分治算法编程实现两个n位十进制大整数的乘法运算。

算法描述

两个十进制的数 X ,Y;

X=    A*10^n1 +B

Y= C*10^n2 +D                 

则 X*Y=(A*10^n1+B)*(C*10^n2+D)

设一个数组，将其看做10000进制，然后按照乘法运算，如果设大于10000的进制，则两数相乘很有可能超过int的数据范围所以设10000