摘要：
分治法的应用【算法】Mul(A[0…n-1], B[0…n-1], n)//计算两个大整数A[], B[]的乘积//输入：字符数组（或字串）表示的两个大整数//输出：以字串形式输出的两个大整数的乘积if (n == 1) return A[0] * B[0];//高位补0，使n成为偶数（二分需要）if (n%2 == 0) { A[0…n] = ‘0’ + A[0…n-1] ; B[0…n] = ‘0’ + B[0…n-1] ; n++;}//进行二分a1 = A[0, n/2]; //A的前半部分a0 = A[n/2, n-1]; //A的后半部分b1 = B[0, n/2]; //B的前半 阅读全文
