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

首先在这里声明，请原谅我，各位伙计，我的大整数乘法并不是真正意义的大整数乘法，因为采用了int保存，并且对位数还有限制，必须实2的幂(2位4位能正常计算)。没有

实现负数的运算。本程序采用Java语言实现（比较好处理字符串），如果想要实现负数的话可以先将符号位提取，判断结果是正还是负，最后在连接两个正数相乘的结果。我

将提取正负号的代码注释了。

原理如下，时间复杂度为O(nlog3) = O(n1.59)

MULT(X，Y，n); //X和Y为2个小于2n的整数，返回结果为X和Y的乘积XY
  S=SIGN(X)*SIGN(Y); {S为X和Y的符号乘积}
  X=ABS(X);
  Y=ABS(Y); {X和Y分别取绝对值}
  if (n==1) {
     if (X=1)and(Y=1) 

          return(S)